Aws is playing solitaire!
Source: Saudi Arabia IMO TST Day II Problem 4
July 22, 2014
probabilitycombinatorics unsolvedcombinatorics
Problem Statement
Aws plays a solitaire game on a fifty-two card deck: whenever two cards of the same color are adjacent, he can remove them. Aws wins the game if he removes all the cards. If Aws starts with the cards in a random order, what is the probability for him to win?