База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?

(Отметьте один правильный вариант ответа.)

Варианты ответа
(pq+r)!/(q+1)r(q!)p Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r
Сrp*1!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r
Сrp(pq)!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r
Сrp(pq+r)!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r(Верный ответ)
Похожие вопросы
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Обозначим число перестановок последовательности α1,...,αn-1n через Pn. Какая формула подсчета перестановок верна?
Пусть имеется два разложения функции:
        f(x)=a0+a1x+...+anxn+...        f(x)=b0+b1x+...+bnxn+...
Какое отношение между ai,bi верно?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
Что называют k-сочетаниями из n-элементов?
Какие расстановки называют перестановками из n элементов?
Что называют конечным корневым деревом Т?
Что называется формальным рядом для последовательности a0,a1,a2,...,?