Главная » Файлы » Математика » Нестандартные задачи по Математике

Участок прямоугольной формы
27.10.2013, 19:49
Участок прямоугольной формы разбит на квадраты, образующие n рядов по m квадратов в каждом ряду. Каждый квадрат является отдельным участком, соединенным калитками со всеми соседними участками. При каких m и n можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?

Решение:

Раскрасим квадраты в шахматном порядке. При каждом переходе меняется цвет квадрата. Поэтому, если такой маршрут возможен, то число шагов должно быть четным, т. е. m или n четно. Осталось проверить, что в этом случае искомый маршрут возможен.
Категория: Нестандартные задачи по Математике | Добавил: alexlat
Просмотров: 449 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]