Matching Heads Across Two Hands

Two players each flip a fair coin 4 4 times, independently of one another. What is the probability that they end up with the same number of heads?

Then generalise: with n n flips each, roughly how does that probability behave for large n n ?

Answer

Free accounts unlock one worked solution a day. Pro includes every answer.