Question

Сколькими способами можно раздать 5 разных подарков четырем лицам так, чтобы каждый получил хотя бы один подарок и все подарки были бы розданы?

Answer 1

Чтобы каждое лицо получило хотя бы один подарок, мы должны сначала выбрать 4 подарка из 5 для раздачи. Это можно сделать C(5,4) = 5 способами. Затем оставшийся пятый подарок можно раздать любому из четырех лиц, причем каждое лицо может получить только один подарок, тогда получается 4 способа выбора получателя.

Общее количество способов раздать 5 разных подарков четырем лицам составит 5 * 4 = 20 способов.