BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Probability

Expert replies
by mgmt_gmat » Thu Feb 11, 2010 5:41 am
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
Join the discussion
Source: — Problem Solving |

by dtweah » Thu Feb 11, 2010 6:27 am
mgmt_gmat wrote: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
An easy way to see this is to consider the problem as a toss of a fair coin. Each side has probability 1/2 of occuring. If we toss a coin one time, we have as HEAD=Correct answers the probability 1/2. If we toss it twice we have probability (1/2)^2=1/4. So n is the number of questions on the exam. If there are only 2 questions, we win with the same probability of 1/4. Suppose there are n questions. Then we have (1/2)^n. or 1/2^n. This problem is testing your knowledge of powers of 2 up to 10. It is useful to know 2^10=1024. So you are just comparing 1/1024 and 1/1000. So when n =10 we get a probability that is less than 1/1000 for the first time. All previous n's will give greater probabilities. For example 1/2^5 is 1/32> 1/1000. Of course, any n coming after 10 makes the fraction even smaller But the question wants the SMALLEST of Such N's.
Choose B.
Join the discussion

by thephoenix » Thu Feb 11, 2010 6:27 am
IMO 10

for a q to be correct P=1/2 (T or F)=P of win
for n Q P of win=(1/2)^n

now for (1/2)^n<1/1000--->2^n>1000---> for it to be true n>=10
Join the discussion

by shashank.ism » Thu Feb 11, 2010 7:01 am
mgmt_gmat wrote: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
Since a question can be either true or false. So probability of getting true or false = 1/2
i.e., P(true)= 1/2, P(false) =1/2
now p( n all correct) = (1/2)^n <1/1000 --> 2^n > 1000
min value = 2^10 ==> n =10 Ans B
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Join the discussion

by ajith » Thu Feb 11, 2010 8:13 am
mgmt_gmat wrote: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
Probability of getting 1 question right = 1/2
Probability of getting 2 questions right on a row = 1/2*1/2 = 1/2^2
Probability of getting 3 questions right on a row = 1/2*1/2*1/2 = 1/2^3
Probability of getting n questions right on a row = 1/2^n

1/2^n<1/1000

1/2^9 = 1/512
1/2^10 =1/1024

Hence n = 10
Always borrow money from a pessimist, he doesn't expect to be paid back.
Join the discussion

by ganesh prasath » Sun Jun 05, 2011 5:05 am
y not 2^1000? that ll definitely give the least value right??
Join the discussion

by cans » Sun Jun 05, 2011 5:20 am
ganesh prasath wrote:y not 2^1000? that ll definitely give the least value right??
Probability of getting all correct = (1/2)^n = 1/(2^n)
as this has to be <1/1000
it means 1/(2^n)<1/1000
2^n>1000
2^9=512
2^10=1024
thus min is 10
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!
Join the discussion

by sandeep800 » Sun Jun 05, 2011 10:36 am
Thanx Cans
A body of clay, a mind full of play, a moment's life - that is me!!!
Join the discussion