Общая абстрактная постановка задачи: есть конечное множество из n элементов, и задана последовательность натуральных чисел n1, ... , nk такая, что n1+⋯+nk=n. Требуется выяснить, сколько существует разбиений исходного множества на k занумерованных подмножеств A1, ... , Ak таким образом, что эти множества имеют заданный заранее количественный состав, то есть в подмножестве Ai число элементов равно ni при всех i. ответом будет число n!n1!n2!…nk!.
Подставь в формулу
Пошаговое объяснение:
Общая абстрактная постановка задачи: есть конечное множество из n элементов, и задана последовательность натуральных чисел n1, ... , nk такая, что n1+⋯+nk=n. Требуется выяснить, сколько существует разбиений исходного множества на k занумерованных подмножеств A1, ... , Ak таким образом, что эти множества имеют заданный заранее количественный состав, то есть в подмножестве Ai число элементов равно ni при всех i. ответом будет число n!n1!n2!…nk!.