A fair coin is independently flipped n times, k times by A and n − k times by B. Show that the probability that A and B flip the same number of heads is equal to the probability that there are a total of k heads?
X flips a fair coin n times, and so does Y. what is the probability that they get the same number of heads?