March 19th, 2007

Logo

(no subject)

Придумал занятную задачку.

Назовем обходом полиомино маршрут, состоящий из отрезков, соединяющих центры его клеток, проходящий через центры всех его клеток, и при этом ни в одной точке не касающийся себя. Этот маршрут не может выходить за границы полиомино, хотя может их касаться. Может ли максимально возможная длина обхода уменьшиться, если к полиомино добавить еще одну клетку?