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
Back to ECE302 Fall 2008 Prof. Sanghavi
