Задача
В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?
Решение
Всего есть 30! перестановок учеников. Обозначим через Ak множество перестановок, в которых k-й ученик сидит на своём месте. Очевидно, что Ak состоит из 29! перестановок. Пересечение любых m из 30 множеств Ak состоит из (30 – m)! перестановок, а всего таких пересечений
. По формуле включения-исключения количество перестановок, в которых хотя бы один ученик сидит на своём месте, (то есть мощность множества A1 ∪ ... ∪ A30) равно

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