Combinations with repetition n=16, k=8 result

The calculator finds the number of combinations of the k-th class from n elements with repetition. A combination with repetition of k objects from n is a way of selecting k objects from a list of n. The order of selection does not matter and each object can be selected more than once (repeated).

Calculation:

C_{k}^{'} (n) = (k n + k - 1) n = 16 k = 8 C_{8}^{'} (16) = C_{8} (16 + 8 - 1) = C_{8} (23) = (8 2 3) = \frac{2 3 !}{8 ! ( 2 3 - 8 ) !} = \frac{2 3 \cdot 2 2 \cdot 2 1 \cdot 2 0 \cdot 1 9 \cdot 1 8 \cdot 1 7 \cdot 1 6}{8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = 490314

The number of combinations with repetition: 490314

490314

A bit of theory - the foundation of combinatorics

Variations

A variation of the k-th class of n elements is an ordered k-element group formed from a set of n elements. The elements are not repeated, and the order of the group's elements matters.

The number of variations can be easily calculated using the combinatorial rule of product. For example, if we have a set of n = 5 numbers {1, 2, 3, 4, 5} and we need to make third-class variations, then V(3,5) = 5 × 4 × 3 = 60.

V_{k} (n) = n (n - 1) (n - 2) . . . (n - k + 1) = \frac{n !}{( n - k ) !}

n! is called the factorial of n, which is the product of the first n natural numbers. The factorial notation is clearer and equivalent. For calculations, it is sufficient to use the procedure derived from the combinatorial rule of product.

Permutations

A permutation is an ordered arrangement of all n elements of a set, where each element is used exactly once, the order matters, and no repetition is allowed.

P (n) = n (n - 1) (n - 2) . . . 1 = n!

Example: We have 4 books. In how many ways can we arrange them side by side on a shelf?

Variations with repetition

A variation with repetition of the k-th class of n elements is an ordered k-element group formed from a set of n elements, where elements can be repeated and order matters. A typical example is forming numbers from the digits 2, 3, 4, 5 and counting how many such numbers exist. We calculate the count using the combinatorial rule of product:

V_{k}^{'} (n) = n \cdot n \cdot n \cdot n . . . n = n^{k}

Permutations with repetition

A permutation with repetition is an ordered arrangement of n elements where some elements appear more than once. The repetition of elements reduces the total number of distinct permutations.

P_{k_{1} k_{2} k_{3} . . . k_{m}}^{'} (n) = \frac{n !}{k _{1} ! k _{2} ! k _{3} ! . . . k _{m} !}

A typical example: find how many distinct seven-digit numbers can be formed from the digits 2, 2, 2, 6, 6, 6, 6.

Combinations

A combination of the k-th class of n elements is an unordered k-element group formed from a set of n elements. The elements are not repeated and the order does not matter. In mathematics, such unordered groups are called sets and subsets. The count is called a combination number and is calculated as follows:

C_{k} (n) = (k n) = \frac{n !}{k ! ( n - k ) !}

A typical example: we have 15 students and need to choose 3. How many ways can this be done?