Combination Questions

Combination questions with solutions are given here to practice and to understand how and when to use the concept of combinations while solving a problem.

Also, try important permutation and combination questions for class 11.

In combinatorics, the combination is a way of selecting something from a given collection. For example, we have to form a team of 4 people from the given ten persons. In combination, we can determine different ways of selecting 4 persons from 10 persons.

The formula for Combination:

To find the number of ways to select r items from n items without repetition, we have the formula for combination as follows:

\(\begin{array}{l}^{n}C_{r}=\binom{n}{r}=\frac{n!}{r!(n-r)!}\end{array} \)

Learn more about Permutation and Combination.

Video Lesson on Formulas for Combination

Combination Questions with Solution

Practice the following combination questions, using the formulas for combination.

Question 1:

If 18Cr = 18Cr + 2, find rC5.

Solution:

We know that nCr = nC n – r, applying this formula

18Cr = 18Cr + 2

⇒ 18C18 – r = 18Cr + 2

⇒ 18 – r = r + 2

⇒ 2r = 18 – 2

⇒ r = 16/2 = 8

Then,

\(\begin{array}{l}^{8}C_{5}=\frac{8!}{5!(8-5)!}= \frac{8\times7\times6}{3\times 2\times 1}=56\end{array} \)

Question 2:

If nCr : nCr + 1 = 1 : 2 and nCr + 1 : nCr + 2 = 2 : 3, find the value of n and r.

Solution:

Given,

nCr : nCr + 1 = 1 : 2

\(\begin{array}{l}\Rightarrow \frac{n!}{r!(n-r)!}:\frac{n!}{(r+1)!(n-r-1)!}=1:2\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{n!}{r!(n-r)!}\times\frac{(r+1)!(n-r-1)!}{n!}=\frac{1}{2}\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{n!}{r!(n-r)(n-r-1)!}\times\frac{(r+1)r!(n-r-1)!}{n!}=\frac{1}{2}\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{(r+1)}{(n-r)}=\frac{1}{2}\end{array} \)

⇒ n – 3r – 2 = 0 ….(i)

Also, nCr + 1 : nCr + 2 = 2 : 3

\(\begin{array}{l}\Rightarrow \frac{n!}{(r+1)!(n-r-1)!}:\frac{n!}{(r+2)!(n-r-2)!}=2:3\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{n!}{(r+1)!(n-r-1)!}\times\frac{(r+2)!(n-r-2)!}{n!}=\frac{2}{3}\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{n!}{(r+1)!(n-r-1)(n-r-2)!}\times\frac{(r+2)(r+1)!(n-r-2)!}{n!}=\frac{2}{3}\end{array} \)

\(\begin{array}{l}\Rightarrow \frac{(r+2)}{(n-r-1)}=\frac{2}{3}\end{array} \)

⇒ 2n – 5r – 8 = 0 ….(ii)

Multiplying (i) by 2 on both sides subtracting it from (ii), we get

–5r + 6r – 8 + 4 = 0

⇒ r = 4 and n = 14.

Some Important Results:

  • nCr = nC n – r
  • nCx = nCy and if x ≠ y, then x + y = n
  • nCr + nCr – 1 = n + 1Cr (Pascal’s Rule)
  • nCr – 1/n – 1Cr – 1 = n/(n – r + 1)
  • nCr/n – 1Cr – 1 = n/r
  • nCr/nCr + 1 = (r + 1)/(n – r)

Question 3:

In how many ways 5 students can be chosen from 12 students?

Solution:

The required number of ways = 12C5

\(\begin{array}{l}={^{12}}C_{7}=\frac{12!}{7!(12-7)!}=\frac{12! }{ 7!\times5!}= 792\end{array} \)

Question 4:

There are 10 people at a party who shakes hands with each other. If each two of them shake hands with each other, how many handshakes happen at the party?

Solution:

When two people shake hands it is counted as one handshake.

∴ Total number of handshakes = 10C2 = 10!/(2! × 8!) = 45.

Question 5:

How many diagonals are there of a 12-sided polygon?

Solution:

A diagonal can be formed by joining two non-adjacent vertices.

Number of diagonals of a 12 sided polygon = number of line segment in a 12 sided polygon – 12 edges of the polygon

= 12C2 – 12 = 12!/(2! × 10!) – 12

= 66 – 12 = 54.

∴ there are 54 diagonals.

Also read:

Questions 6:

How many ways a 5-member committee can be formed out of 10 people if two particular people must be included?

Solution:

Number of people to be selected if two particular people must be included = 5 – 2 = 3

Number of ways of selecting 3 out of (10 – 2) = 8 people = 8C3 = 8!/(3! × 5!) = 56.

∴ there are 56 ways of forming such a committee

Question 7:

How many triangles can be formed using 10 points in a plane out of which 4 are collinear?

Solution:

Given 10 points on a plane out of which 4 are collinear, then 6 points are non-collinear.

Number of triangles formed by using 6 non-collinear points = 6C3 = 20

Number of triangles formed by using 6 non-collinear points and one out of the 4 collinear points = 6C2 × 4C1 = 15 × 4 = 60

Number of triangles formed by using 6 non-collinear points and two out of the 4 collinear points = 6C1 × 4C2 = 6 × 6 = 36

Total number of triangles can be formed = 20 + 60 + 36 = 116.

Question 8:

There are 4 balls of colour red, green, yellow and blue. In how many ways 2 two balls can be selected such that one of them is red or blue?

Solution:

Number of ways two balls can be selected out of 4 balls = 4C2 = 6 ways

Number of ways two balls can be selected such that neither red nor blue ball gets selected = (4 – 2)C2 = 2C2 = 1

Number of ways two balls can be selected such that either a red or a blue ball gets selected = 6 – 1 = 5 ways.

Question 9:

A team of four has to be selected from 6 boys and 4 girls. How many different ways a team can be selected if at least one boy must be there in the team?

Solution:

Combination of a four-member team with at least one boy are:

{(BGGG), (BBGG), (BBBG), (BBBB)}

Number of ways one boy and three girls can be selected = 6C1 × 4C3 = 6 × 4 = 24

Number of ways two boys and two girls can be selected = 6C2 × 4C2 = 15 × 6 = 90

Number of ways three boys and one girl can be selected = 6C3 × 4C1 = 20 × 4 = 80

Number of ways four boys can be selected = 6C4 = 15

Total number of ways to form such a team = 24 + 90 + 80 + 15 = 209.

Question 10:

It is compulsory to answer 10 questions in an examination choosing at least 4 questions from each part A and part B. If there are 6 questions in part A and 7 questions in part B, in how many ways can 10 questions be attempted?

Solution:

Case I: 4 questions from part A and 6 questions from part B

Number of ways of choosing 4 questions from part A = 6C4 = 15

Number of ways of choosing 6 questions from part B = 7C6 = 7

Total number of ways = 15 × 7 = 105

Case II: 5 questions from part A and 5 questions from part B

Number of ways of choosing 5 questions from part A = 6C5 = 6

Number of ways of choosing 5 questions from part B = 7C5 = 21

Total number of ways = 6 × 21 = 126

Case II: 6 questions from part A and 4 questions from part B

Number of ways of choosing 6 questions from part A = 6C6 = 1

Number of ways of choosing 4 questions from part B = 7C4 = 35

Total number of ways = 1 × 35 = 35

Required number of ways = 105 + 126 + 35 = 266.

Related Articles

Permutation and Combination Questions

Sequence and Series Questions

Functions Questions

Profit and Loss Questions

Practice Questions on Combinations

1. If 2nCr = 2nCr + 2, find the value of r.

2. Prove that n.(n – 1)C(r – 1) = (n – r + 1).nC(r – 1) for all 1≤ r ≤ n.

3. How many diagonals are there of a 15-sided polygon?

4. How many ways a 6-member committee can be formed out of 12 people if two particular people must not be included?

5. A committee of 5 persons have to be formed out of 3 women and 6 men, such that there should be at most 3 women. How many ways can such a committee be formed?

6. How many sides are there of a convex polygon which have 44 diagonals?

Learn about various mathematical concepts in a simple manner with detailed information, along with step-by-step solutions to all questions, only at BYJU’S. Download BYJU’S – The Learning App to get personalized videos.