Задача
№ 13170
Подсчёт точек, фигур и решений
Ур. 5
Олимпиада МЦНМО по теории вероятностей и статистике, 6–11 классы, основной тур, 2018, задача 10
Пусть натуральные числа $k$ и $n$ взаимно просты, причём $n\geqslant 5$ и $k\lt n/2$. Правильной $(n;k)$-звездой назовём замкнутую ломаную, которая получится, если в правильном $n$-угольнике каждые $k$ последовательных сторон заменить диагональю с теми же концевыми вершинами. Для примера на рисунке показана $(5;2)$-звезда. Эта звезда имеет 5 точек самопересечения — это жирные точки на рисунке. Сколько самопересечений у звезды $(2018;25)$?




Ответ:
Решение: