SOLUTION: Consider a biased coin with probability p=1/3 of landing heads. Suppose the coin is flipped 'n' times. Use the Chernoff bound to determine the smallest value for 'n' so that the pr

Question 1042698: Consider a biased coin with probability p=1/3 of landing heads. Suppose the coin is flipped 'n' times. Use the Chernoff bound to determine the smallest value for 'n' so that the probability that more than half of the coin flips come out heads is less than 0.001.
a) 9
b) 249
c) 99
d) 499

Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
You seem to be using the version of the Chernoff bound, where , and each is Bernoulli.

You want .
Let . Since , we get
.
===> .
Next, let
===> ===> , or , rounded to the nearest whole number.
RELATED QUESTIONS
A fair coin is flipped ten times. What is the probability of the coin landing heads up... (answered by mathmate)

Alex flips a BIASED coin (with probability of landing on Heads equal to 1/10) until Heads (answered by Boreal)

I need help. Thank you. A biased coin has a 70 % chance of landing on heads. The coin... (answered by greenestamps)

a biased coin has 1 in 10 chance of landing heads. If tossed 400 times, what is the... (answered by stanbon,Theo)

If a coin is flipped two times, what is the probability of the coin landing on HEADS at... (answered by Edwin McCravy)

A coin was flipped 60 times and came up heads 38 times. (a) At the .10 level of... (answered by stanbon)