|
22:45
Перестановки по кругу на плоскости и в пространстве
|
|
Семь девушек водят хоровод. Сколькими различны ми способами они могут встать в круг? Решение задачи. Если бы они стояли на месте, то получилось бы Pn=P7=7! = 5040 перестановок. Но так как танцующие кружатся, то их положение относительно окружающих предметов не существенно, а важно лишь взаимное расположение. Поэтому перестановки, переходящие друг в друга при кружении танцовщиц надо считать одинаковыми. Но из каждой перестановки можно получить еще шесть новых путем вращения. Значит, число 5040 надо разделить на 7. Мы получаем 5040:7=720 различных перестановок девушек в хороводе. Вообще, если рассматривать перестановки n предметов, расположенных не в ряд, а по кругу, и считать одинаковыми расположения, переходящие друг в друга при вращении, то число различных перестановок равно (n-1)!. А теперь сосчитаем, сколько ожерелий можно составить из 7 различных бусин? По аналогии с только что решенной задачей можно подумать, что число различимых ожерелий равно 720. Но ожерелье можно не только повернуть по кругу, но и перевернуть (см.рис.).
Поэтому ответом на эту задачу является 720 : 2=360. |
Поможем с решением ваших задач и контрольных! |
|
|
| Всего комментариев: 0 | |
