Problem 3.2 • When are "First coin is Heads" and "Exactly k Heads" independent?
Showing all outcomes for n=3.
P(A∩B) ≠ P(A)P(B)
For "First Toss H" and "k Heads" to be independent, we essentially need knowing the first coin is H to not change the probability of getting k heads total. This happens exactly when n = 2k.