Олимпиадные задачи по теме «Вспомогательная раскраска» для 6 класса - сложность 1 с решениями
Вспомогательная раскраска
Назад<b>Участок <var>m</var>×<var>n</var>.</b>Прямоугольный участок размера<var>m</var>×<var>n</var>разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?
Даны 16 чисел: 1, 11, 21, 31 и т.д. (каждое следующее на 10 больше предыдущего).
Можно ли расставить их в таблице 4×4 так, чтобы разность каждых двух чисел, стоящих в соседних по стороне клетках, не делилась на 4?
Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?
Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?
Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал чётное число ходов.