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?
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.
That's what I thought too. Why is this incorrect?
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%
You might want to add = 3 % now that this is a POTW people are going to keep asking.
can you explain why you multiplied the three probabilities of getting it wrong?
Isn't it 99 possibilities though it is also 2 digit number.help with this please
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
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?
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.
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.
Why 90 possibilities it should be 81. 0 is not a positive integer
easy, 3/90
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.
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
Log in to reply
You are multiplying both the probs of getting it RIGHT and WRONG for the second and third trial.
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.
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.
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%
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
9 0 1 + 8 9 1 + 8 8 1 + … + 3 1 + 2 1 + 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.
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).
Every person solving problems on brilliant.org has been this user once
Split it up, let the probability he guess at the x -th time is correct to be P ( x ) for all 1 ≤ x ≤ 3 , then we have P ( 1 ) = 9 0 1 P ( 2 ) = 9 0 8 9 × 8 9 1 = 9 0 1 P ( 3 ) = 9 0 8 9 × 8 9 8 8 × 8 8 1 = 9 0 1 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 ) = 9 0 1 + 9 0 1 + 9 0 1 = 3 0 1 which is approximately 0 . 3 % .
It would be 90, not 99
The probability of getting the answer right on the first guess is 9 0 1 .
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 9 0 8 9 ⋅ 8 9 1 = 9 0 1 .
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 9 0 8 9 ⋅ 8 9 8 8 ⋅ 8 8 1 = 9 0 1 .
9 0 1 + 9 0 1 + 9 0 1 = 3 0 1 = 0 . 0 3 = 3 . 3 % ≈ 3 %
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 |
|
1 2 3 4 |
|
EDIT: Original code could guess the same number twice,fixed with updated values.
3/100=3% which is equalivent to 0.03.
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.
There is 90 possibilities number: 9x10=90 So we have 3 times to guess the answer. 3/90=0.0333333 => 3%
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%
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.
There are 90 possibilities. Each guess has a 9 0 1 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
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%.
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.
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%
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: 9 0 1 + 8 9 1 + 8 8 1 ≈ 0 . 0 3 = 3 %
Problem Loading...
Note Loading...
Set Loading...
There are 90 possibilities for the answer,so the chance of him getting it wrong at the first three times is 9 0 8 9 × 8 9 8 8 × 8 8 8 7 = 3 0 2 9 .
So the chance to get it right is 1 − 3 0 2 9 = 3 0 1 ≈ 0 . 0 3 = 3 %