Сколькими способами можно разложить n различных шаров по трём одинаковым ящикам (некоторые ящики могут остаться пустыми)?
Для
Один непустой ящик. Все шары находятся вместе. Ящики одинаковы, поэтому существует один вариант.
Два непустых ящика. Временно различим эти два ящика. По правилу произведения существует
После снятия номеров каждая пара непустых групп посчитана дважды, так как группы можно поменять местами. Поэтому вариантов
Три непустых ящика. По №
Складываем:
Приводим к знаменателю
При
Таким образом, для положительного
При
