Столкнулся с интересным заданием, но уже 5 день не могу его решить
Смысл задачи в том, что бы посчитать количество возможных комбинаций игральных плиток ( или не плиток )
Игральная плитка представляет собой правельный многоугольник и имеет одинаковое кол-во точек на каждой стороне
Причем различными комбинации считаются, если их нельзя получить вращением ( как в первом примере 1 и 2 плитки )
Дается кол-во сторон: N и кол-во точек на стороне: K, причем N * K = число четное
Примеры
N = 4; K = 1 ( всего можно собрать 2 комбинации )
N = 6 K = 1 ( цвет не надо учитывать ) ( всего можно собрать 5 комбинаций )
Не могу составить алгоритм, который бы укладывался в секунду ( N * K <= 16 ) ( да и неправильно он у меня считает кое-где ).

Буду благодарен за помощь. К тому же программа мне не нужна, мне бы только понять откуда отталкиваться

Это сообщение отредактировал(а) sQu1rr - 19.2.2011, 11:31

Не у кого нету идей?

У меня есть идея. Заключается она в том, чтобы Вы нормально описали свою задачу

Есть игральные плитки ( выше есть ссылки ), они представляют собой правильные многоугольники с одинаковым кол-вом точек на каждой стороне.
Нужно посчитать кол-во возможных вариантов таких многоугольников для заданного кол-ва сторон и точек на одной стороне ( две любых точки могут быть соеденены ( но не больше и не меньше двух ) одной линией ) ( см. ссылки ). Два многоугольника считаются разными, если при вращении одного из них второй не получится. N сторон и K точек.
Вот и вся задача.
Дпоплнительные условия: N * K не превышают 16, алгоритм должен работать за секунду.

Пример
N = 4, K = 1 Всего может быть три комбинации, но так как первую можно получить вращением второй, остается 2 разные комбинации. И так надо сделать для любого заданного N и K
N * K, разумеется число четное

Так лучше?

Это сообщение отредактировал(а) sQu1rr - 21.2.2011, 15:45