| Re: Еще пара задачек для интересующихся ID:30391 ответ на 30153 |
Пн, 7 августа 2006 17:13 [#] |
|
|
| Цитата: | | Есть клетчатая доска 5*5. Пешка ходит на одну клетку по горизонтали или вертикали. Можно ли обойти доску, побывав в каждой клетке по одному разу и вернувшись в исходную? Если да, как, если нет, почему? |
Нет. Раскрасим в шахматном порядке доску в черно-белый цвет. Начиная из чёрной ( к примеру) клетки, обойдя всю доску по предложенным правилам, мы сделаем 24 хода. То есть остановимся на чёрной же клетек и перейти в чёрную ещё одним ходом не можем.
|
|
|