Cutting rectangle game
Source: Kyiv City MO 2021 Round 1, Problem 7.2
December 21, 2023
gamecombinatoricscuttinggeometryrectangle
Problem Statement
Andriy and Olesya take turns (Andriy starts) in a rectangle, drawing horizontal segments of length or vertical segments of length , as shown in the figure below. https://i.ibb.co/qWqWxgh/Kyiv-MO-2021-Round-1-7-2.pngAfter each move, the value is calculated - the total perimeter of all small rectangles that are formed (i.e., those inside which no other segment passes). The winner is the one after whose move is divisible by for the first time. Who has a winning strategy?Proposed by Bogdan Rublov