Problem #WSP-000211

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Andy and Melissa are playing a game using a rectangular chocolate bar made of identical square pieces arranged in 50 rows and 20 columns. A move is to divide the bar into two parts along the division line. Two parts of the bar stay in the game as separate pieces and cannot be rotated, but both can continue to be divided. However, Melissa can only cut along the vertical lines and Andy can only cut along the horizontal lines. Melissa starts. Who will win?