Loading...
Loading...
What does "expected number of heads" mean?
If you flip a coin n times many times over, and count the heads each time, the average of all those head counts is the expected value. You won't necessarily get exactly E(X) heads on any one trial!
The clever trick: Indicator Variables
Instead of listing all possible head counts (0, 1, 2, ..., n), we think of each flip as a separate "indicator" that's 1 for heads and 0 for tails. Total heads = sum of these indicators.
If you flip a fair coin n times, how many heads do you expect to get?
Let = 1 if flip i is heads, 0 otherwise.
Total heads:
If the coin has P(H) = p (not necessarily 1/2):
The indicator variable method with linearity of expectation is extremely powerful. It works even when the flips are dependent (though for a fair coin they are independent). This technique simplifies many counting problems.