Задача 600
Равноугольные шестиугольники с целочисленными сторонами

Пусть H(n) будет количеством различных равноугольных выпуклых шестиугольников с целочисленными длинами сторон и периметром, не превышающим n.
Шестиугольники являются различными тогда и только тогда, когда они не конгруэнтны.

Известно, что H(6) = 1, H(12) = 10, H(100) = 31248.
Найдите H(55106).

p600-equiangular-hexagons.png

Равноугольные шестиугольники с периметром, не превышающим 12

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net