Сколькими способами можно разложить n одинаковых шаров по трём различным ящикам (некоторые ящики могут остаться пустыми)?
Поскольку шары одинаковы, распределение определяется только их количествами в первом, втором и третьем ящиках. Обозначим эти количества
Расположим
Например, запись «шар | шар шар шар | шар» означает распределение
Всего в записи
По определению сочетаний (§
Каждое распределение задаёт единственную запись с разделителями и обратно. Важно, что разделители одинаковы: их перестановка не создаёт новой записи. Именно поэтому мы выбираем две позиции сочетаниями, а не размещениями.
Для одного шара получаем
