Probabilistic Method – 5
February 10, 2011 2 Comments
Q.1. Prove that
Toss an unbiased coin times with the coin tosses being independent. Let denote the number of heads in the coin tosses.
(using Chebyshev’s inequality)
Also, (because for all possible )
Combine (1) and (2) to get the desired result.