Допустим, у нас есть много правильных N-угольников. Вася берет первый из них, раскрашивает. Остальные многоугольники он прикладывает друг другу так, чтобы
1) Они сошлись сторонами
2) Они не пересекались
Задача: минимальным кол-вом многоугольников вымостить путь от первого многоугольника к первому.
На рисунке представлены размещение для N=3,4,5,6,7,8.
Задача: указать формулу для определения этого числа, если формулы не существует - тогда указать асимптотику или эффективный алгоритм перебора )
Решения задачи не знаю (