Complexity Explorer Santa Few Institute

Introduction to Information Theory

Lead instructor:

Your progress is not being saved! Enroll now or log in to track your progress or submit homework.

3.1 Information and Probability » Quiz Solutions

Question 1:

Since the coin is fair, the expected number of tails among a million tosses is 0.5 * 1,000,000 = 500,000. Note that this is also the expected number of heads.

Question 2: 

Recalling the formula given in the video for the actual number of tails, , where m is the expected number of tails (the same formula applies for heads too).

In the first part of the formula we find that by substituting the number for the expected number of  tails is  which is equal to which is equal to .

Thus, the difference between the actual and the expected number of tails will be approximately 500.