Предлагаю решить еще одну новогоднюю головоломку. Елочку из пентамино все собрали? А теперь давайте украсим ее гирляндой!
Условия задачи такие. Гирлянда должна быть замкнутой и состоять из 12 лампочек. При этом всю гирлянду можно "обойти" шахматным конем, перепрыгивая с одной лампочки на другую так, чтобы на последнем прыжке конь вернулся в исходную точку. Пример такой гирлянды на рисунке:
Попробуйте расположить гирлянду таким образом, чтобы шахматный конь при обходе ее побывал в каждом элементе пентамино.
Решение:
Условия задачи такие. Гирлянда должна быть замкнутой и состоять из 12 лампочек. При этом всю гирлянду можно "обойти" шахматным конем, перепрыгивая с одной лампочки на другую так, чтобы на последнем прыжке конь вернулся в исходную точку. Пример такой гирлянды на рисунке:
Пентамино - новогодняя гирлянда |
Решение: