Задача
Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в круг?
Решение
Первый способ. Зафиксируем одно из мест в круге. Всегда можно повернуть круг так, чтобы на этом месте оказалась первая девушка. Остальные 16 девушек могут расположиться по оставшимся 16 местам 16! способами. Второй способ. 17 девушек по 17 местам можно расставить 17! способами. Разобьём все эти расстановки на группы, объединив в одну группу расстановки, получающиеся друг из друга поворотами. Очевидно в каждой группе – по 17 расстановок. Следовательно, групп (то есть способов встать в круг) 17! : 17 = 16!.
Ответ
16! способами.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет