Problem #PRU-100616

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Ana and Daniel are playing a game that involves a chocolate bar. The top left square of the bar is poisoned. In each move, a player has to pick a square and take all the pieces contained in the rectangle whose top left corner is the selected square and the bottom right corner is the bottom right corner of the whole bar. The person who takes the poisoned square loses. Who will win, if Daniel starts?