Exponents/Probability Factors Problem

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 18
Joined: Tue May 19, 2009 6:12 pm
Thanked: 3 times

Exponents/Probability Factors Problem

by jba05d » Thu Jun 04, 2009 5:45 pm
N questions can either be true or false. If you answer all n correct you win. What is the least value of n for which the probability is less than 1/1000 for you to win by guessing randomly?
a. 5
b. 10
c. 50
d. 100
e. 1000



I was able to derive the correct answer, which is B. However, I feel that I took a very long approach to derive the answer. I know there is a faster way. They way I basically solved the problem was by setting 2^n = 1000. However, then I literally went through powers until I was close enough to 1000. I know there is a faster way to realize the answer is 10. Could someone please guide me in the right direction. Thx
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 89
Joined: Sat May 30, 2009 2:49 am
Thanked: 9 times

by SanjeevK » Thu Jun 04, 2009 6:11 pm
A question can be either true or false. Let probability of correct answer is p(c) and wrong answer is p(w)
p(c) = 1/2 p(w) = 1/2

Probability of answering n correct answers is: 1/2 * 1/2 * 1/2 ...... n times = 1/(2^n)

Given equation [ 1/(2^n) ] < 1/1000
2^n > 1000

An easy way to solve this is divide 1000 repeatedly till the remainder is zero or 1. This gives value of n as 10 since 1024 is the least number (2^10) > 1000

IMO B