Question

A fair coin is thrown 100 times. let x be the number of heads obtained using markov's inequality find an upper bound on

Answer 1

S is the number of times you pick heads. The probability is 1/2 of picking heads and 1/2 picking tales. S - Bin (100, 1/2), and E(s)=100·1/2=50
Var(s)=100·1/2·1/2=25
Standard deviation of s=5