омбинаторика ящики и дробинки

Роман777

Дорогие форумчане,прошу помоч c задачкой)))
условия таковы
Сколькими способами можно можно разложить M неразличных дробинок по H ящикам так чтобы не было пустых ящиков.
Буду очень признателен за ответ)

Вадим Шловиков

Роман777 писал(а):Source of the post
Дорогие форумчане,прошу помоч c задачкой)))
условия таковы
Сколькими способами можно можно разложить M неразличных дробинок по H ящикам так чтобы не было пустых ящиков.
Буду очень признателен за ответ)

Eсли коротко:(M-1)

Вадим Шловиков

Вадим Шловиков писал(а):Source of the post
Роман777 писал(а):Source of the post
Дорогие форумчане,прошу помоч c задачкой)))
условия таковы
Сколькими способами можно можно разложить M неразличных дробинок по H ящикам так чтобы не было пустых ящиков.
Буду очень признателен за ответ)

Eсли коротко:(M-1)

Извиняюсь,(M-H).

AV_77 · Сообщение **AV_77** » 19 окт 2008, 18:37

Роман777 писал(а):Source of the post
Дорогие форумчане,прошу помоч c задачкой)))
условия таковы
Сколькими способами можно можно разложить M неразличных дробинок по H ящикам так чтобы не было пустых ящиков.
Буду очень признателен за ответ)

По формуле "включения-исключения" у меня получилось
$\sum_{k=0}^{n-1} (-1)^k {n \choose k} {n + m - 1 - k \choose m}$

yourdomain.com

омбинаторика ящики и дробинки

омбинаторика ящики и дробинки

омбинаторика ящики и дробинки

омбинаторика ящики и дробинки

омбинаторика ящики и дробинки

Кто сейчас на форуме