Loading [MathJax]/jax/output/SVG/jax.js

Западно-Китайская математическая олимпиада, 2017 год


Пусть n и k — данные целые числа, причем nk2. Петя и Вася играют в игру на доске n×n, состоящей из белых клеток. За один ход можно перекрасить любую белую клетку в черный цвет. Петя ходит первым. Игра заканчивается, когда в каждом квадрате k×k есть хотя бы одна черная клетка. Игрок, сделавший последний ход, считается победителем. У кого из ребят есть выигрышная стратегия?
посмотреть в олимпиаде

Комментарий/решение: