Four heaps of matches two-player games
Source: Baltic Way 1996 Q19
March 19, 2011
combinatorics proposedcombinatorics
Problem Statement
Four heaps contain and matches respectively. Two players take turn choosing any two of the heaps and take some non-zero number of matches from one heap and some non-zero number of matches from the other heap. The player who cannot make a move, loses. Which one of the players has a winning strategy ?