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?