Solving a Brilliant Math Problem

The probability that Katarina will correctly solve a given Brilliant math problem is 1 8 \frac{1}{8} . The probability that Layla will solve the same problem correctly is 1 12 \frac{1}{12} . Given that they are both incorrect , the probability that they will give the same incorrect numerical result is 1 1001 \frac{1}{1001} .

Suppose Katarina and Layla solve a Brilliant math problem independently and get the same numerical result. The probability that they get the correct answer, given that they got the same numerical result, can be written as a b \frac{a}{b} , where a a and b b are coprime positive integers. Find a + b a + b .

Details and assumptions

Clarification: When both of them solve the question correctly, they got the same numerical result.


The answer is 27.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

8 solutions

Milind Mehta
May 20, 2014

The probability that Katarina will correctly solve a given Brilliant math problem is 1 8 \frac {1}{8} . The probability that Layla will solve the same problem correctly is 1 12 \frac {1}{12} , therefore the probability that both of them give correct answer is 1 8 × 1 12 = 1 96 \frac {1}{8} \times \frac {1}{12} = \frac {1}{96} .

The probablility that Katarina will give incorrect solution is 1 1 8 = 7 8 1-\frac {1}{8}=\frac {7}{8} & The probablility that Layla will give incorrect solution is 1 1 12 = 11 12 1-\frac {1}{12}=\frac {11}{12} , therefore the probability that both of them give incorrect answer is 7 8 × 11 12 = 77 96 \frac {7}{8} \times \frac {11}{12} = \frac {77}{96} . Also it is given that the probability that they will give the same incorrect numerical result is 1 1001 \frac {1}{1001} . So the probability that they get incorrect result as well as same incorrec result is 1 1001 × 77 96 = 1 1248 \frac {1}{1001} \times \frac {77}{96} = \frac {1}{1248} .

Total probability that they get same result = getting same incorrect result + getting same correct result. i.e. = 1 1248 + 1 96 = 7 624 = \frac {1}{1248} + \frac {1}{96} = \frac {7}{624} therefore probability of getting of both getting correct answer if given that both have got same answer = 1 96 / 7 624 = \frac {1}{96} / \frac {7}{624} Simplifying it gives 13 14 \frac {13}{14} . As 13 & 14 are both coprime so they could be expressed in form of a b \frac {a}{b} . \Rightarrow a = 13 , b = 14 , a + b = 13 + 14 = 27 a=13, b=14, a+b = 13+14=27 .

[latex edits]

Why multiply 1/1001 with 77/96? Wasn't 1/1001 already the conditional probability of getting the same incorrect result GIVEN that both of them were wrong?

Yugesh Kothari - 4 years, 8 months ago
Walter Li
May 20, 2014

We know the probability when they both get the question correct is 1/8 * 1/12 = 1/96.

The probability that they both get it incorrect is 7/8 * 11/12 = 77/96.

We know that if they both got it incorrect, the probability of them getting the same answer is 1/1001: hence the probability of the two getting the SAME answer is:

1/96 + 77/96 * 1/1001.

Then the probability of getting the question correct is \frac{1/96}{1/96+77/96*1/1001} = 13/14 implying 27.

Ivan Delev
May 20, 2014

The probability that both are incorrect is 7/8 x 11/12 and the probability they are both incorrect and gave the same answer is 7/8 x11/12 x 1/1001= 1/(96 X 13).

The probability that they are both correct is 1/8 x 1/12= 1/96.

Now it is time for Bayes : Probability (Both Correct | Same answer) = Probability (SA |Both Correct) / Prob (Same answer) or

Probability (Both Correct | Same answer) = 1/96 /(1/96+1/(96 x 13))=13/14

Aakash Kharche
May 20, 2014

The probability of both of the girls solving the question correctly is 1/96 and probability of both of the girls solving the question incorrectly is 77/96 .. Now let's consider 96096(96*1001) cases out of which 77077 cases would be the cases in which the girls have solved the question incorrectly.. Given that the probability of having same incorrect numerical result is 1/1001 when both of them had solved it wrong. Therefore in 77077 incorrect cases ,there would be 77 cases in which the girls will be having same incorrect value. Out of 96096 cases , 1001 cases are the ones solved by both the girls correctly as probability is 1/96. So total no. Of cases which have same numerical value =1001+77=1078 .

Hence ,probability of getting a correct answer when they both got same numerical result =1001/1078 .

1001 and 1078 have common factors as 7 and 11. So final probability comes to be 13/14. The final answer is 13+14 =27 .

Frames it as 96096 things that can happen rather than probability, which is bad, though solution is otherwise correct.

Calvin Lin Staff - 7 years ago

Oh, I got it using Baye's Theorem but didn't bother to simplify!!

Kunal Gupta - 6 years, 1 month ago
Oisín Faust
May 20, 2014

Let \­(BW\­) be the event that Katarina and Layla are both wrong, B C BC be the event that they are both correct and S S be the event that they both get the same answer. We have:

  • P ( B C ) = 1 × 1 8 × 12 = 1 96 P(BC)=\frac {1\times1}{8\times12}=\frac{1}{96}

  • P ( B W ) = 7 × 11 8 × 12 = 77 96 P(BW)=\frac{7\times11}{8\times12}= \frac{77}{96}

  • P ( S B W ) = 1 1001 P(S|BW)=\frac{1}{1001}

Now P ( S B W ) \timesP ( B W ) = P ( S \capBW ) = 77 96096 P(S|BW)\timesP(BW)=P(S\capBW)=\frac{77}{96096} .

And of course, P ( B W \cupS ) = P ( B W ) + P ( S ) P ( B W \capS ) P(BW\cupS)=P(BW)+P(S)-P(BW\capS) =P(S)+\frac{77}{96}-\frac{77}{96096}).

If K and L are not both wrong then at least one must be right, and if they also cannot have the same answer then exactly one must be right. Thus P ( B W \cupS ) = 1 P ( e x a c t l y o n e g i r l i s c o r r e c t ) = 1 11 + 7 96 = 78 96 ) P(BW\cupS)=1-P(exactly one girl is correct)=1-\frac{11+7}{96}=\frac{78}{96}) .

Now P ( S ) = 78 96 + 77 96096 77 96 = 1078 96096 P(S)=\frac{78}{96}+\frac{77}{96096}-\frac{77}{96}=\frac{1078}{96096} .

Now we want to find P ( B C S ) P(BC|S) . But if S S is true, we must have either B C BC or B W BW .

So P ( B C S ) = 1 P ( B W S ) = 1 P ( B W \capS ) P ( S ) = 1 77 1078 = 1001 1078 = 13 14 P(BC|S)=1-P(BW|S)=1-\frac{P(BW\capS)}{P(S)}=1-\frac{77}{1078}=\frac{1001}{1078}=\frac{13}{14} .

Finally, 13 + 14 = 27 13+14=27 .

This notation/write-up is cumbersome

Calvin Lin Staff - 7 years ago
Chaitanya Reddy
May 20, 2014

they solved independently so the result can be correct or wrong the probability that the answers correct and they got same value is both getting correct answer i.e 1/8x1/12=1/96 the probability that the answers wrong and they got same value is 7/8x11/12x1/1001=1/(96x13) so the probability that both get correct when given that they get same numerical will be (1/96)/(1/96+1/(96x13))=13/14 so a+b=27

Needs more explanation/justification

Calvin Lin Staff - 7 years ago
David Krohn
May 20, 2014

Using Bayes' theorem one can see that P(both are correct | both got the same answer) = P(both got the same answer | both are correct) * P(both are correct) / P(both got the same answer).

We use

P(both got the same answer | both are correct) = 1

P(both are correct) = 1/8 * 1/12

P(both got the same answer) = 1/8 * 1/12 + 7/8 * 11/12 * 1/1001

where the last line says that the probability they got the same answer is the probability they're both correct, plus the probability they're both wrong yet have the same numerical value.

Needs more explanation to go with it.

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

Let C C be the event that Katarina and Layla both get the correct result. Let S S denote the event that Katarina and Layla get the same result. Let I I denote the event that Katarina and Layla get the same incorrect result.

We want to find the conditional probability P ( C S ) P(C|S) . By definition, this is equal to P ( C S ) / P ( S ) P(C \cap S) / P(S) . But P ( C S ) = P ( C ) P(C \cap S) = P(C) , and P ( S ) = P ( C ) + P ( I ) P(S) = P(C) + P(I) . From the information given, we get P ( C ) = 1 8 × 1 12 P(C) = \frac{1}{8} \times \frac{1}{12} , and P ( I ) = 7 8 × 11 12 × 1 1001 P(I) = \frac{7}{8} \times \frac{11}{12} \times \frac{1}{1001} . Therefore, P ( C S ) = ( 1 8 × 1 12 ) / ( 1 8 × 1 12 + 7 8 × 11 12 × 1 1001 ) = 1001 1001 + 77 P(C|S) = ( \frac{1}{8} \times \frac{1}{12} ) / ( \frac{1}{8} \times \frac{1}{12} + \frac{7}{8} \times \frac{11}{12} \times \frac{1}{1001} ) = \frac {1001}{1001+77} . This expression simplifies to 13 14 \frac{13}{14} , and so a + b = 13 + 14 = a+b = 13+14 = 27.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...