(New page: X is the number of heads in 100 flips of a coin. Each coin has Pr[H]=0.1 Find Pr[X >= 30] Markov equation: Pr[x >= a] < E[X]/a E[x] = 100*0.1 = 10 a = 30 Pr[x >= 30] < 10/30 = 1/3) |
(No difference)
|
Revision as of 15:04, 27 October 2008
X is the number of heads in 100 flips of a coin. Each coin has Pr[H]=0.1
Find Pr[X >= 30]
Markov equation: Pr[x >= a] < E[X]/a
E[x] = 100*0.1 = 10 a = 30 Pr[x >= 30] < 10/30 = 1/3