Имеется клетчатая доска (2n+1)×(2n+1). В центральной клетке сидит таракан. Семиклассник Семён хочет убить таракана и кидает в него камешками (не обязательно на ту самую клетку, где находится таракан). Пока камешек летит, таракан перебегает в любую соседнюю по стороне клетку. Камешек, попавший на клетку с тараканом, убивает его. Если камешек попал на пустую клетку (без таракана), то на эту клетку таракан заползать больше никогда не будет. (В частности, если во все соседние с тараканом клетки уже попадали камешки, то таракан больше никуда не перебегает.) Как только таракан попадает на край доски, Семён утрачивает к нему интерес и перестаёт кидаться камешками. Найдите наименьший размер доски, при котором Семён гарантированно добьётся своего?
Селия Вымри
Другие вопросы