Олимпиадные задачи по математике для 9-11 класса - сложность 5 с решениями
В квадрате<i> n</i>×<i>n </i>клеток бесконечной шахматной доски расположены<i> n<sup>2</sup> </i>фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[<i><img src="/storage/problem-media/109694/problem_109694_img_2.gif"></i>]ходов.