Game on 3x100 board
Source: Kvant Magazine No. 1 2021 M2637
March 9, 2023
gameboardcombinatoricsKvant
Problem Statement
A table with three rows and 100 columns is given. Initially, in the left cell of each row there are chips. At one move, Petya marks some (but at least one) chips on the table, and then Vasya chooses one of the three rows. After that, all marked chips in the selected row are shifted to the right by a cell, and all marked chips in the other rows are removed from the table. Petya wins if one of the chips goes beyond the right edge of the table; Vasya wins if all the chips are removed. Who has a winning strategy?Proposed by P. Svyatokum, A. Khuzieva and D. Shabanov