Combination Formula Explained

In our day to day life, we are facing many situations in which we have to make the selection of some objects taken from a collection. For example, when we select 3 bells from a set of 10 bells in all possible orders. We can compute these with the help of permutation and combination. In mathematics as well as in statistics, combinations are very useful for many applications. In this article, we are going to discuss the concepts of combinations with a math combination formula explained.

(image will be uploaded soon)


What is the Combination?

What is the combination: Combinations are the various ways in which objects from a given set may be selected. Normally it is done without replacement, to form the subsets. Combinations are a way to find out the total outcomes of an event where the order of the outcomes does not matter.

Thus the combination is the different selections of a given number of objects taken some or all at a time. For example, if we have two alphabets A and B, then there is only one way to select two items, we select both of them. For combinations, k elements are selected from a set of n objects to produce subsets without bothering about ordering. Here combinations BA and AB will be no longer distinct selections. Thus by eliminating such cases we get only 10 different possible groups, which are AB, AC, AD, AE, BC, BD, BE, CD, CE, and DE.


The Understanding What is the Combination Using a Few Examples:

There are also two types of combinations (remember the order doesn't matter now):

  • When Repetition is Allowed: Let us take the example of coins in your pocket (5,5,5,10,10)

  • When no Repetition: Let us take the example of lottery numbers, such as (2,14,15,27,30,33)

1. Combinations with Repetition.

2. Combinations without Repetition.

This is how lotteries work. We draw the numbers one at a time, and then if we have the lucky numbers (no matter in what order) we win the lottery!

The easiest way to explain it is to:

  • Assume that the order does matter (ie permutations),

  • Then alter it so that the order or sequence does not matter.

Let’s see a pool ball example, let's say that we just want to know which of the three pool balls are chosen, and not in the order of the sequence.

We already know that 3 out of 16 gives us 3,360 permutations.

But many of those are the same for us now because we don't care about the order!


Combination Equation/Combination Formula Explained in Maths

The combination equation is nCk can be known as counting formula or combination formula explained in maths. This is because these can be used to count the number of possible combinations in a given situation.

In general, if there are n objects available. And out of these to select k, the number of different combinations possible is denoted by the symbol nCk.

The number of subsets, denoted by nCk, and read as “n choose k”. will give the combinations. It is obvious that this number of subsets has to be divided by k! , as k! arrangements will be there for each choice of k objects. Thus, the combination equation.


\[^{n}C_{k} = C(n, k) = \frac{n!}{(n - k)! \times k!}\]


Notations in nCk Formula

  • k is equal to  the size of each permutation

  • n is equal to the size of the set from which elements are permuted

  • n, k can be defined as non-negative integers

  • ! is known to be the factorial operator

The combination formula in maths shows the number of ways a given sample of “k” elements can be obtained from a larger set of “n” distinguishable numbers of objects.

Hence, if the order doesn’t matter then we have a combination, and if the order does matter then we have a permutation. Also, we can say that a permutation is an ordered combination.

To use the combination formula we have discussed above, we will need to calculate the factorial of a number. A factorial of any number can be defined as the product of all the positive integers which is equal to and less than the number. A factorial symbol can be denoted by an exclamation point (!). For example, to write the factorial of 4, we will write 4!.

Let’s calculate the factorial of the number 4,

4! = 4 × 3 × 2 × 1

i.e. 4! = 24


Questions to be Solved

Question 1) In a lucky draw of ten names are out in a box out of which three are to be taken out. Find the number of total ways in which we can take four names out of the given box.


Solution) Here, we will take out three names from the box. Thus, the selection is four without having to bother about ordering the selection.

Thus, the possible number of ways for finding three names out of ten from the box can be written as:

C (10, 4) which is equal to

= \[\frac{10!}{(10 - 4)! \times 4!}\]

= \[\frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4}{6 \times 5 \times 4 \times 3 \times 2 \times 1 \times 4 \times 3 \times 2 \times 1}\]

= 210


Question 2)Mother asks her daughter to choose 4 items from the drawer. If the drawer has 18 items to choose, how many different answers could the daughter give?


Solution)

Given, k = 4 (item subset)

n = 18 (larger item)

Therefore, simply: find “18 Choose 4”

We know that, Combination = C(n, k) = \[\frac{n!}{k!(n - k)!}\]

= \[\frac{18!}{4! (18 - 4)!}\]

= \[\frac{18!}{14! \times 4!}\]

= 3,060 possible answers.

FAQ (Frequently Asked Questions)

Question 1) What is Combination Math?

Answer) We can define combinations in mathematics as a selection of items from a collection, such that (unlike permutations) the order of selection does not matter.

Question 2) How Many Combinations of 4 Items are There?

Answer) You multiply these choices together to get your result: 4 × 3 × 2 × 1 = 24. Combinations and permutations are two topics that are often confused by students - these two topics are related, but they mean different things in Mathematics and can lead to totally different interpretations of situations and questions.

Question 3) What is the Permutation Formula?

Answer) One could say that we can define permutation is an ordered combination. The number of permutations of n number of objects which are taken k at a time is determined by the following formula: P(n,k)=n! (n−k)!

Question 4) What is a Combination of Real Life?

Answer) We can define combination as a way of selecting several things out of a larger group, where (unlike permutations) the order of selection does not matter. In smaller cases, it is possible to count the number of combinations.