Задача
№ 8698
Клетчатые доски, раскраски, разрезания
Ур. 6
Московская математическая олимпиада, 9 класс, 2009, задача 3
В каждой клетке квадрата $101\times 101$ стоит один из двух знаков: «поворот» или «прямо». Машинка может въехать извне в любую клетку на границе квадрата (под прямым углом к границе). Если машинка попадает в клетку со знаком «прямо», то она продолжает ехать в том же направлении, что и ехала. Если попадает в клетку со знаком «поворот», то поворачивает на $90^\circ$ в любую сторону по своему выбору. В центральной клетке квадрата спрятаны сокровища. Можно ли расставить знаки так, чтобы у машинки не было возможности попасть в центральную клетку?
Ответ:
Решение: