MathDB
Putnam 1993 B2

Source: 1993 Putnam

October 26, 2020
Putnamprobability and stats

Problem Statement

A deck of 2n2n cards numbered from 11 to 2n2n is shuffled and n cards are dealt to AA and BB. AA and BB alternately discard a card face up, starting with AA. The game when the sum of the discards is first divisible by 2n+12n + 1, and the last person to discard wins. What is the probability that AA wins if neither player makes a mistake?