среда, 7 января 2015 г.

Гирлянда для елочки

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