Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №1

Сколькими способами можно построить замкнутую ломаную, вершинами которой являются вершины правильного восьмиугольника (ломаная может быть самопересекающейся)?

Зафиксируем одну из вершин. Всегда можно повернуть восьмиугольник так, чтобы на этом месте оказалась первая вершина. Остальные 7  вершин могут расположиться по оставшимся 7  местам 7!  способами.

Ответ: 5040
Оцените статью
Я решу все!