Дискретная математика (комбинаторика)

Question

Сколькими способами 3 человека могут разделить между собой 6 одинаковых яблок, один апельсин, 3 сливы, 1грушу и 1 лимон.

Answer 1

Не понимаю, где вы здесь дискретную математику нашли. Плоды отлично делятся ножом.

Давайте лучше посчитаем, сколькими способами число 2^6 * 3^3 * 5 * 7 * 11 можно разложить на три натуральных множителя, считая разложения, отличающиеся только порядком множителей, различными.
Искомое количество разложений равно c (6, 3) *c (3, 3) *3*3*3, где c (n, m) - число композиций числа n из m слагаемых (нулевые слагаемые в композиции примем допустимыми) .

Тогда
c (n, m) = C (n + m - 1, m - 1)
c (6, 3) *c (3, 3) *3*3*3 = C (8, 2) *C (7, 2) *27 = 15876

PS, Спасибо Влобешнику, вместо C (7, 2) должно быть C (5, 2) , конечно