Для постройки типового дома не хватало места. Архитектор изменил проект: убрал два подъезда и добавил три этажа. При этом количество квартир увеличилось. Он обрадовался и решил убрать ещё два подъезда и добавить ещё три этажа.
Могло ли при этом квартир стать даже меньше, чем в типовом проекте? (В каждом подъезде одинаковое число этажей и на всех этажах во всех подъездах одинаковое число квартир.)

   Решение

Тема:    [ Перестановки и подстановки (прочее) ]

Сложность: 2 Классы: 6,7,8

Прислать комментарий

Условие

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

Подсказка

"Зафиксируем" девушек. Тогда разбиение на пары определяется перестановкой юношей.

Ответ

N! способами.

Источники и прецеденты использования