Combinatorial calculator

Find out how many different ways you can choose k items from n items set. With/without repetition, with/without order.

Calculation:

C_{k} (n) = (\binom{n}{k}) = \frac{n!}{k! (n - k)!} n = 10 k = 4 C_{4} (10) = (\binom{10}{4}) = \frac{10!}{4! (10 - 4)!} = \frac{10 \cdot 9 \cdot 8 \cdot 7}{4 \cdot 3 \cdot 2 \cdot 1} = 210

Number of combinations: 210

A bit of theory - 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 depend on the order of the group's elements (therefore arranged).

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

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

n! we call the factorial of the number n, which is the product of the first n natural numbers. The notation with the factorial is only clearer, equivalent. For calculations, it is fully sufficient to use the procedure resulting from the combinatorial rule of product.

Permutations

The permutation is a synonymous name for a variation of the nth class of n-elements. It is thus any n-element ordered group formed of n-elements. The elements are not repeated and depend on the order of the elements in the group.

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

A typical example is: We have 4 books, and in how many ways can we arrange them side by side on a shelf?

Variations with repetition

A variation of the k-th class of n elements is an ordered k-element group formed of a set of n elements, wherein the elements can be repeated and depends on their order. A typical example is the formation of numbers from the numbers 2,3,4,5, and finding their number. We calculate their number according to the combinatorial rule of the product:

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

Permutations with repeat

A repeating permutation is an arranged k-element group of n-elements, with some elements repeating in a group. Repeating some (or all in a group) reduces the number of such repeating permutations.

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

A typical example is to find out how many seven-digit numbers formed from the numbers 2,2,2, 6,6,6,6.

Combinations

A combination of a 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 it does not matter the order of the group's elements. In mathematics, disordered groups are called sets and subsets. Their number is a combination number and is calculated as follows:

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

A typical example of combinations is that we have 15 students and we have to choose three. How many will there be?

Combinations with repeat

Here we select k element groups from n elements, regardless of the order, and the elements can be repeated. k is logically greater than n (otherwise, we would get ordinary combinations). Their count is:

C_{k}^{'} (n) = (\binom{n + k - 1}{k}) = \frac{(n + k - 1)!}{k! (n - 1)!}

Explanation of the formula - the number of combinations with repetition is equal to the number of locations of n − 1 separators on n-1 + k places. A typical example is: we go to the store to buy 6 chocolates. They offer only 3 species. How many options do we have? k = 6, n = 3.

Foundation of combinatorics in word problems

Task of the year
Determine the number of integers from 1 to 10⁶ with ending four digits 2015.
Scrap
From 6 products are 3 scrap. What is the probability that the random pick of 2 products have no defective product?
Probability - tickets
What is the probability when you have 25 tickets in 5000 that you not wins the first (one) prize?
Dices
We will throw two dice. What is the probability that the ratio between numbers on first and second dice will be 1:2?
Chess
How many different ways can initiate a game of chess (first pass)?
Division
The division has 18 members: 10 girls and six boys, two leaders. How many different patrols can be created if one patrol is two boys, three girls, and one leader?
PIN - codes
How many five-digit PIN - code can we create using the even numbers?
Win in raffle
The raffle tickets were sold 200, 5 of which were winning. What is the probability that Peter, who bought one ticket will win?
One dice
Calculate the probability of one dice roll with the numbers 1, 2, 3, 4, 5, 6 on the walls. Write the results in a notebook in the shape of a fraction in the basic form: 2/3. a, The number 1 falls on the cube. b, The number 5 falls on the cube. c, An even
Smoker male
For a person selected randomly from a certain population, events A and B are defined as follows. A = event the person is male B = event the person is a smoker. For this particular population, it is found that P(A ) = 0.53, P(B) = 0.15, and P(A n B ) = 0.1
Commitee
A class consists of 6 males and 7 females. How many committees of 7 are possible if the committee must consist of 2 males and 5 females?
Football league
In the football league is 16 teams. How many different sequence of results may occur at the end of the competition?
Raffle
In the pool is numbers from 1 to 115. What is the probability that a randomly selected number is not a prime number?
Orchard
10 trees in 5 lines grows in the orchard. How many trees are in the orchard?
Points in plane
The plane is given 12 points, 5 of which are located on a straight line. How many different lines could be drawn from these points?
Alarm systems
What is the probability that at least one alarm system will signal the theft of a motor vehicle when the efficiency of the first system is 90% and of the independent second system 80%?

next math problems »