# Why is this the answer?

A fair coin is tossed $n$ times by Adam and $n$ times by Andrew. What is the probability that they get the same number of heads?

Now since there are a total of $2n$ flips, $n$ from each person, we would need to choose $k$ flips that they both have heads correct? So since this is a binomial$\sim (2n,\frac12)$ I came to find that we have $${2n \choose k }\left(\frac12\right)^{2n}$$ However my textbook says it differently. I'm wondering why the book says it is: $${2n \choose n }\left(\frac12\right)^{2n}$$ Is it the same thing? I'm just confused as to why it would say choose $n$. Should I be assuming assume that half of the total flips are are going to be the same?

-

The following solution has a minimal amount of computation, but may require some concentration.

Call our two players Alicia and Beti. They get the same number of heads iff for some $k$, they each get $k$ heads.

The probability that Beti gets $k$ heads is the same as the probability Beti gets $k$ tails, so it is the same as the probability that Beti gets $n-k$ heads.

So the probability they get the same number of heads is the same as the probability that between them they get a total of $n$ heads.

The probability that when we toss a coin $2n$ times we get $n$ heads is $$\binom{2n}{n}\frac{1}{2^{2n}}.$$

-
Wow this is very nice. +1 – EuYu Nov 30 '12 at 3:34

What is the quantity you're calling "$k$"?

If $k\in\{0,1,2,\ldots,n\}$ then the probability that they both get exactly $k$ heads is $\dbinom n k ^2 \left(\dfrac12\right)^{2n}$.

So the probability that there is some value of $k$ in that set for which they both get excatly $k$ heads is $$\sum_{k=0}^n \binom{n}{k}^2 \left(\frac12\right)^{2n}.$$

If you expand this as $$\left(\binom n 0 ^2 + \binom n 1 ^2 + \binom n 2 ^2 + \cdots + \binom n n ^ 2\right)\left(\frac12\right)^{2n}$$ then you don't see any number called "$k$" in that expression, upon which the answer depends. There shouldn't be such a thing.

Next there's the question of why $$\binom n 0 ^2 + \binom n 1 ^2 + \binom n 2 ^2 + \cdots + \binom n n ^ 2 = \binom{2n}{n}.$$ I think that question's been posted here a few times. Here's a way of seeing that: You'e looking for the number of ways to choose $n$ things out of $2n$, so divide the set of $2n$ into two sets of size $n$. The number of ways to pick $k$ things from the first set and $n-k$ from the second is $\dbinom n k\dbinom n{n-k}$ $=\dbinom n k \dbinom n k$. Now add that up over all the possible values of $k$.

-
In the 2nd line the probability should be $\binom{n}{k}^2 \cdots$, not $\binom{n}{k}\cdots$. – cjackal Nov 30 '12 at 3:24
@MichaelHardy Ohh now I get what you're saying. That makes much more sense. Thanks! – TheHopefulActuary Nov 30 '12 at 3:30
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0}