multichoose

Multichoose, also known as the multinomial coefficient, is a generalization of the binomial coefficient to more than two sets. It is used to determine the number of ways to distribute a set of objects into several distinct groups, where the order of the groups does not matter.

The multichoose coefficient is denoted by various notations, including C(n; k1, k2, ..., km), where n is the total number of objects, and k1, k2, ..., km are the sizes of the groups. It is calculated using the formula:

C(n; k1, k2, ..., km) = n! / (k1! k2! ... km!),

where n! denotes the factorial of n, and the factorial of a group size ki is the product of all positive integers up to ki.

For example, if you have 5 objects and want to distribute them into three groups of sizes 2, 2, and 1, the multichoose coefficient would be calculated as:

C(5; 2, 2, 1) = 5! / (2! 2! 1!) = (5 4 3 2 1) / (2 2 1) = 30.

This means there are 30 different ways to distribute the 5 objects into the specified groups.

The multichoose coefficient has applications in various fields, including combinatorics, probability theory, and statistics. It is a fundamental concept in the study of distributions and combinations, providing a way to count the number of ways to partition a set into subsets of specified sizes.