Summer fun 17

A user attempting to solve a problem has only been able to determine that the answer is a 2-digit positive integer.

If the user has 3 tries to guess the answer, what is the approximate chance of getting it correctly?

0.3% 3% 30% 100%

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.

17 solutions

X X
Aug 6, 2018

There are 90 possibilities for the answer,so the chance of him getting it wrong at the first three times is 89 90 × 88 89 × 87 88 = 29 30 \dfrac{89}{90}\times\dfrac{88}{89}\times\dfrac{87}{88}=\dfrac{29}{30} .

So the chance to get it right is 1 29 30 = 1 30 0.03 = 3 % 1-\dfrac{29}{30}=\dfrac1{30}\approx0.03=3\%

That's what I thought too. Why is this incorrect?

Antigony H - 2 years, 9 months ago

Log in to reply

Because we are talking about percentage. 3/90 is 0.03 chance to get it right but in terms of percentage is 0.03*100=3%

George Michael - 2 years, 9 months ago

You might want to add = 3 % =3 \% now that this is a POTW people are going to keep asking.

Jeremy Galvagni - 2 years, 9 months ago

can you explain why you multiplied the three probabilities of getting it wrong?

Michael Shea - 2 years, 9 months ago

Isn't it 99 possibilities though it is also 2 digit number.help with this please

Shreenikethan V - 2 years, 9 months ago

Log in to reply

From 10 to 99, so there are 90 possibilities.

X X - 2 years, 9 months ago

Why does it not work when I just use the straightforward method of multiplying the probs of getting it RIGHT? So I would do: (1/90)(1/89)(1/88)=1.4*10^-6 which is very low

Victor NG - 2 years, 9 months ago

Log in to reply

1/90 is the probability of getting it right on the first guess. If you guessed right, why would you then guess again?

Jeremy Galvagni - 2 years, 9 months ago

Log in to reply

The first guess is 1/90 but the second guess would be 1/89 as I have already crossed out the one number that I have already guessed, and so on.

Victor NG - 2 years, 9 months ago

This would be the probability of getting it right 3 times in a row, with a new number picked out of the remaining ones.

For getting it right within 3 guesses: There is a 1/90 chance of getting it correct the first time. There is a 89/90 chance of not getting it correct the first time. Then for that 89/90th chance, there is a 1/89 chance of getting it right on the second attempt. So to get it correct within the first 2 attempts, the total probability is 1/90+(89/90)*(1/89)=1/90+1/90=2/90.

Then for the third, which is in addition to the other 2, there chance of getting to this point is (89/90)*(88/89), and then there is a 1/88 chance of getting it right then, which amounts to another 1/90 chance, giving a total of 3/90.

The easier way to think about it, there are 90 numbers, with your first three guesses you are picking 3 of them. So you pick 3/90, and thus have a 3/90 chance of getting it correct.

Mr Noone - 2 years, 9 months ago

Why 90 possibilities it should be 81. 0 is not a positive integer

Karan Chopra - 2 years, 7 months ago

easy, 3/90

Elijah Frank - 5 months, 2 weeks ago
Siddharth Jindal
Aug 20, 2018

the probability of correct answer being in the set of 3 numbers that he randomly chooses out of all the 90 possibilities is 3/90. i.e. 0.033

It's insignificant for this problem, but bear in mind for future probability problems that the answer is not 3/90, because he would not choose the same number three times.

So the first choice is 1/90, but the second and third are 1/89 and 1/88. This gives a slightly different answer.

Kevin Higby - 2 years, 9 months ago

Log in to reply

Wouldn't the probability that it was correctly guessed on the second or third guess be identical?

Probability for correct First guess: 1/90

Probability for correct Second guess: (89/90) * (1/89)=1/90

Probability for correct Third guess: (89/90) * (88/89) * (1/88)=1/90

Add the three probabilities: 1/30 = 3.33% that he guessed correctly regardless of which guess it was

Nic DeHoyos - 2 years, 9 months ago

Log in to reply

You are multiplying both the probs of getting it RIGHT and WRONG for the second and third trial.

Victor NG - 2 years, 9 months ago

Log in to reply

@Victor Ng Not quite. It is the probability of getting it wrong the first time multiplied by the probability of getting it right the second time. That is the probability of getting it correct in the second guess.

Mr Noone - 2 years, 9 months ago

Nope. You pick 3 out of the 90 numbers. That gives you a 3 in 90 chance of being correct.

But to convert it to a percentage it would be 3.333...% Likewise with him not picking the same number 3 times, he wouldn't guess the second or third time if he already got it right. For the second guess, he is only going to make that guess 89/90 times, i.e. when he gets it wrong the first time. That means the total probability of getting it from the second guess would be (89/90)*(1/89)=1/90.

Mr Noone - 2 years, 9 months ago
Sujeet Patil
Aug 19, 2018

As they asked for total probability Find probability of each guess differently and add them as they are held together at same time (1/90+1/89+1/88) 100= 0.0337 100 =3%

Moderator note:

As mentioned in the comments, this doesn't quite work (while it rounds to the same value, 0.03371 is not right).

Consider the extreme case where we have 90 chances to guess. Would the probability that we guessed correctly be

1 90 + 1 89 + 1 88 + + 1 3 + 1 2 + 1 1 > 1 ? \frac{1}{90 }+ \frac{1}{89} + \frac{1}{88} + \ldots + \frac{1}{3} + \frac{1}{2} + \frac{1}{1} > 1 ?

To illustrate the main issue, suppose all three fractions (1/90, 1/89, 1/88) are hits. That means the user guessed the answer right all three times using different numbers. But that doesn't make any sense, because there's only one right answer!

This is not quite correct. If your first guess is correct, your second and third guesses won't be (if you pick a different number, as the different denominators suggest). As such, the chance that the second guess is correct is 89/90*1/89=1/90 as well.

Basically, we could have written down 3 different numbers initially, handed in the paper, and the 2nd and 3rd number are no more likely to be correct than the first. It does not matter that the numbers are not checked at the same time.

So the total probability of having written down the correct number is simply 3/90=1/30=0.0333..., not the slightly larger number you mentioned.

Roland van Vliembergen - 2 years, 9 months ago

The problem as currently introduced is a bit ambiguous. We're not told if, when trying to figure it out, the guessed number is simply correct or not, or if it's GREATER or LOWER than the solution. This latter case is both a very common game and the basis of dichotomic searches (which forcibly find the solution within a maximum of ⎡log₂(n)⎤ tries).

D. V. - 2 years, 9 months ago
Lance Kuanwu
Aug 23, 2018

Every person solving problems on brilliant.org has been this user once

Kelvin Hong
Aug 22, 2018

Split it up, let the probability he guess at the x x -th time is correct to be P ( x ) P(x) for all 1 x 3 1\leq x\leq 3 , then we have P ( 1 ) = 1 90 P(1)=\dfrac1{90} P ( 2 ) = 89 90 × 1 89 = 1 90 P(2)=\dfrac{89}{90}\times\dfrac{1}{89}=\dfrac{1}{90} P ( 3 ) = 89 90 × 88 89 × 1 88 = 1 90 P(3)=\dfrac{89}{90}\times\dfrac{88}{89}\times\dfrac1{88}=\dfrac1{90} There of them have the same probability, that means the probabilities he guess the right answer is the same no matter it is which time (sorry for broken English).

Turn back to the main topic, the probability he guess the right answer will be i = 1 3 P ( i ) = 1 90 + 1 90 + 1 90 = 1 30 \sum_{i=1}^3P(i)=\dfrac1{90}+\dfrac1{90}+\dfrac1{90}=\boxed{\dfrac1{30}} which is approximately 0.3 % \boxed{0.3\%} .

It would be 90, not 99

Saptarshi Sarkar - 2 years, 9 months ago

Log in to reply

Thanks sir, I will modify the solution.

Kelvin Hong - 2 years, 9 months ago
Liam Wrubleski
Aug 21, 2018

The probability of getting the answer right on the first guess is 1 90 \frac{1}{90} .

The probability of getting the answer right on the second guess is the probability of getting it wrong on the first guess multiplied by the probability of getting it right on the second guess, with the new information that you have. Therefore, it is 89 90 1 89 = 1 90 \frac{89}{90}\cdot\frac{1}{89}=\frac{1}{90} .

Similarly, the probability of getting the answer right on the third guess is the probability of getting it wrong on the first and second guess multiplied by the probability of getting it right on the third guess, with the new information that you have. Therefore, it is 89 90 88 89 1 88 = 1 90 \frac{89}{90}\cdot\frac{88}{89}\cdot\frac{1}{88}=\frac{1}{90} .

1 90 + 1 90 + 1 90 = 1 30 = 0.0 3 = 3. 3 % 3 % \frac{1}{90}+\frac{1}{90}+\frac{1}{90}=\frac{1}{30}=0.0\overline{3}=3.\overline{3}\%\approx3\%

Here's a brief Julia 0.5.0 snippet showing experimental evidence:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
begin
  f=0;s=0;t=0;dnf=0
  secret=rand(10:99)
  for i in 1:10000000
    range=collect((10:99))
    fn=rand(range) 
    filter!(x->x!=fn,range)
    sn=rand(range)
    filter!(x->x!=sn,range)
    tn=rand(range) 
    if secret == fn
      f += 1
    elseif secret == sn
      s += 1
    elseif secret ==tn
      t += 1
    else
      dnf += 1
    end
  end
  println("Found on the first try: $(f*100/10000000)%")
  println("Found on the second try: $(s*100/10000000)%")
  println("Found on the third try: $(t*100/10000000)%")
  println("Found overall: $((f+s+t)*100/10000000)%")
end

1
2
3
4
Found on the first try: 1.11029%
Found on the second try: 1.11764%
Found on the third try: 1.11217%
Found overall: 3.3401%%

EDIT: Original code could guess the same number twice,fixed with updated values.

Ervyn Manuyag
Aug 21, 2018

3/100=3% which is equalivent to 0.03.

Gabor Koranyi
Aug 20, 2018

3 guesses of 90 possibilities gives 3/90=0.0333=3.33% chances to get it right.

EXACTLY!!! Not sure why the other answers are so complicated: there are 9 ways to choose the ten’s digit (can’t choose 0) and 10 ways to choose the one’s digit (can choose 0), so 9*10=90 total choices. 3 chances to guess, so probability is 3/90 or 1/30 or 3.33% to get it right.

Pawan Sharma - 2 years, 9 months ago
Ulises Ortega
Aug 25, 2018

There is 90 possibilities number: 9x10=90 So we have 3 times to guess the answer. 3/90=0.0333333 => 3%

Lucius Path
Aug 25, 2018

Our number is: xy. x is the first, y the second iteger. 0 can be combinated with 1,2,...,9 (not 0, because we wouldn‘t earn a positive number. 1,2,3,...,9 can be combinated with 0,1,...9 (we would get a positive number). That means we have 1 time 9 possibilities and 9 times 10: 9+10x9=99. First try: 1/99, second try: 1/98 (we tried one possibility), third try: 1/97 —> 1/99+1/98+1/97=0,03(...) —> 3%

Iqbal Mutabanna
Aug 24, 2018

There are 90 possibilities for picking the right number. The 3 tries give you a 3/90 which is an approx 3% chance.

I got the answer right but mostly from luck. In my head I thought 99 possible answers, for getting that it will be double digits and not single. I then rounded up to 100. 3 tries out of 100 is 3% of possible answers.

Caleb Picken
Aug 22, 2018

There are 90 possibilities. Each guess has a 1 90 \frac{1}{90} chance of being correct. They have three chances. Multiply the probability by three and you have a 3 in 90 chance, or 1 in 30, which is approximately equal to a 3% chance

Emily Falces
Aug 22, 2018

There are 99 - 10 + 1 = 90 positive 2-digit integers. The chance of picking the right number in 3 guesses is 3*(1/90) = 1/30 ~ 3.33/100 ~ 3%.

K K
Aug 21, 2018

Intuitively: it shouldn't matter if you go step by step or pick three at once. 3/90 ~3.33%

If you test with a smaller set of numbers (5), and more guesses (4) : 1/5+1/4+1/3+1/2 ~ 128% > 100% you still have one number left so 1/99+1/98... doesn't work.

Dhruv Sheth
Aug 20, 2018

We know that 2 digit possible positive integers are 90 and he has 3 tries. Therefore the formula for percentage is n/x ×100

.•. 3/90 ×100 = 3.33333333.... % Rounded to nearest integer is 3%

Jostein Markeset
Aug 20, 2018

There are 90 possibilities for the first guess, 89 for second and 88 for the third. Sum the chance of getting a right guess for each of the guesses: 1 90 \frac{1}{90} + 1 89 \frac{1}{89} + 1 88 \frac{1}{88} 0.03 = 3 % \approx0.03=3\%

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...