Отступление:
[бзз] Добро пожаловать в Центр Развития, испытуемый. Я GLaDos. В последствии, если получу положительные результаты, я буду выкладывать различные [бзз] математические задачи. [звук ошибки]Por favor bordón de fallar Muchos gracias de fallar gracias[бзз]
Условие задачи:
Хомяк находится на клетке клетчатой доски 7 на 7. Он может передвигаться: вниз, влево-вверх или вправо-вверх на одну клетку по диагонали. За какое минимальное количество ходов хомяк сможет обойти всю доску и вернуться в начальную клетку? (на одну клетку можно ходить несколько раз)
О задачах:
Задачи были предворительно решены мною. Ответы и решения к задачам вы можете писать в комментариях.
Решение задачи:
Эта задача на раскраску, значит нужно каким-то образом покрасить доску в два цвета так, чтобы хомяк после каждого хода менял цвет клетки. Белый-черный-белый.... Так можно покрасить только горизонтальными полосками. После этого обрануживается, что клеток какого-то цвета больше на 7 (пусть будет белых, 28). Т.к. мы каждый раз меняем цвет, то на 28 белых нам потребуется 28 черных, чтобы полностью обойти доску. 28+28=56 ходов