Combinations
Combinations
Combinations
Exercise 17.1
1 A. Question
14 C
3
Answer
From (1)
1 B. Question
12 C
10
Answer
From (1)
1 C. Question
35 C
35
Answer
We know that ..... (1)
From (1)
We know that 0! = 1
∴ The value of is 1.
1 D. Question
Answer
From (1)
∴ The value of is n + 1.
1 E. Question
Answer
From (1)
⇒
We know that 0! = 1
2. Question
Answer
i. p = q
ii. n = p + q
⇒ 12≠5
⇒ n = 12 + 5
⇒ n = 17.
3. Question
Answer
i. p = q
ii. n = p + q
⇒ 4≠6
⇒n=4+6
⇒ n = 10.
4. Question
Answer
i. p = q
ii. n = p + q
⇒ 10≠12
⇒ n = 10 + 12
⇒ n = 22.
From (1)
5. Question
If 24 Cx = 24 C2x + 3, find x.
Answer
i. p = q
ii. n = p + q
⇒x=–3
We know that for a combination nCr,r≥0 and r should be an integer which is not satisfies here,
⇒ 24 = x + 2x + 3
⇒ 3x = 21
⇒ x = 7.
∴ The value of x is 7.
6. Question
If 18 Cx = 18 Cx + 2, find x.
Answer
i. p = q
ii. n = p + q
⇒ x≠x + 2
⇒ 18 = x + x + 2
⇒ 2x = 16
⇒ x = 8.
∴ The value of x is 8.
7. Question
If 15 C3r = 15 Cr + 3, find r.
Answer
i. p = q
ii. n = p + q
⇒ 3r = r + 3
⇒ 2r = 3
⇒
We know that for a combination nCr,r≥0 and r should be an integer, which is not satisfies here,
⇒ 15 = 3r + r + 3
⇒ 4r = 12
⇒ r = 4.
∴ The value of r is 4.
8. Question
Answer
Given:
⇒ 8Cr = 7 + 1C2 + 1
⇒ 8Cr = 8C3
i. p = q
ii. n = p + q
⇒r=3
⇒8=3+r
⇒r=5
9. Question
If 15 Cr : 15 Cr – 1 = 11 : 5, find r.
Answer
Given:
We know that
⇒
⇒
⇒ 5(16 – r) = 11r
⇒ 80 – 5r = 11r
⇒ 16r = 80
⇒r=5
∴ The value of r is 5.
10. Question
Answer
Given:
We know that ,
⇒ (n + 2)(n + 1)(n)(n – 1) = 21 × 20 × 19 × 18
⇒ n = 19
11. Question
Answer
Given:
We know that
⇒
⇒
⇒ 2r = 14
⇒r=7
∴ The value of r is 7.
12. Question
Answer
We know that for three numbers a, b, c are in A.P, the following condition holds,
⇒ 2b = a + c
So,
⇒ 4nC5 = n + 2C6
We know that ,
⇒ 24(n – 4) = n2 + 2n + n + 2
⇒ 24n – 96 = n2 + 3n + 2
⇒ n2 – 21n + 98 = 0
⇒ n2 – 14n – 7n + 98 = 0
⇒ n – 7 = 0 or n – 14 = 0
⇒ n = 7 or n = 14
13. Question
If 2n C3 : nC2 = 44 : 3, find n.
Answer
Given:
We know that
⇒ 2 × (2n – 1) × 2 = 44
⇒ 2n – 1 = 11
⇒ 2n = 12
⇒n=6
∴ The value of n is 6.
14. Question
If 16 Cr = 16 Cr + 2, find rC4.
Answer
iii. p = q
iv. n = p + q
⇒ r≠r + 2
⇒ 16 = r + r + 2
⇒ 2r = 14
⇒ r = 7.
∴ The value of r is 7.
15. Question
If α = mC2, then find the value of α C2.
Answer
⇒ α = mC2
We know that
⇒ ..... (1)
We need to find α C2
From (1)
∴ The value of α C2 is .
16. Question
Answer
Let us assume the negative consecutive integers are –1, – 2,......, – (2n)
⇒ M = 1.2.3......……(2n – 1).(2n)
⇒ M = (2n)!
∴ M is divisible by (2n)!.
17. Question
For all positive integers n, show that
Answer
Consider L.H.S:
⇒ 2n Cn + 2n Cn – 1 = 2n + 1Cn
We know that
= R.H.S
18. Question
Answer
Consider L.H.S:
We know that
⇒
⇒
= R.H.S
19. Question
Evaluate
Answer
We know that
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Answer
Consider L.H.S,
We know that
= R.H.S
20 B. Question
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Answer
Consider L.H.S,
We know that
= R.H.S
20 C. Question
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Answer
Consider L.H.S,
We know that
= R.H.S
20 D. Question
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Answer
Consider L.H.S,
= R.H.S
Exercise 17.2
1. Question
From a group of 15 cricket players, a team of 11 players is to be chosen. In how many ways can this be
done?
Answer
Given that we need to choose 11 players for a team out of available 15 players,
⇒ N = 15 C11
We know that
⇒ N = 1365 ways
2. Question
How many different boat parties of 8, consisting of 5 boys and 3 girls, can be made from 25 boys and 10
girls?
Answer
Given we need to find the different boat parties of 8, consisting of 5 boys and 3 girls.
The selections of girls and boys are to be made from 25 boys and 10 girls.
We know that ,
⇒ N = (53130) × (120)
⇒ N = 6375600
3. Question
In how many ways can a student choose 5 courses out of 9 courses if 2 courses are compulsory for every
student?
Answer
Given that we need to find no. of ways of choosing 5 courses out of 9 courses if 2 courses are compulsory.
This is similar to choosing 3 subjects out of the remaining 7 subjects as 2 subjects are compulsory.
We know that ,
⇒ N = 35
∴ The total no. of ways of choosing 5 subjects out of 9 subjects in which 2 are compulsory is 35 ways.
4. Question
In how many ways can a football team of 11 players be selected from 16 players? How many of these will (i)
include 2 particular players? (ii) exclude 2 particular players.
Answer
Given that we need to choose 11 players for a team out of available 16 players,
⇒ N = 16 C11
We know that
⇒ N = 4368 ways
It is similar to selecting 9 players out of the remaining 14 players as 2 players are already selected.
⇒ N1 = 14 C9
We know that
⇒
⇒ N1 = 2002 ways
It is similar to selecting 11 players out of the remaining 14 players as 2 players are already removed.
⇒ N2 = 14 C11
We know that
⇒ N2 = 364 ways
5 A. Question
There are 10 professors and 20 students out of whom a committee of 2 professors and 3 students is to be
formed. Find the number of ways in which this can be done. Further, find in how many of these committees:
Answer
Given that we need to choose 2 professors and 3 students out of 10 professors and 20 students,
We know that
⇒ N = 45 × 1140
⇒ N = 51300 ways
It is similar to selecting 1 professor and 3 students out of the remaining 9 professors and 20 students as 1
professor is already selected.
We know that
⇒ N1 = 9 × 1140 ways
⇒ N1 = 10260 ways
5 B. Question
There are 10 professors and 20 students out of whom a committee of 2 professors and 3 students is to be
formed. Find the number of ways in which this can be done. Further, find in how many of these committees:
Answer
Given that we need to choose 2 professors and 3 students out of 10 professors and 20 students,
We know that
⇒ N = 45 × 1140
⇒ N = 51300 ways
It is similar to selecting 2 professors and 2 students out of remaining 10 professors and 19 students as 1
student is already selected.
⇒ N2 = 10 C2 × 19 C2
We know that
⇒
⇒
⇒ N2 = 45 × 171
⇒ N2 = 7695 ways
5 C. Question
There are 10 professors and 20 students out of whom a committee of 2 professors and 3 students is to be
formed. Find the number of ways in which this can be done. Further, find in how many of these committees:
Answer
Given that we need to choose 2 professors and 3 students out of 10 professors and 20 students,
We know that
⇒ N = 45 × 1140
⇒ N = 51300 ways
It is similar to selecting 2 professors and 3 students out of remaining 10 professors and 19 students as 1
student are already removed.
⇒ N3 = 10 C2 × 19 C3
We know that
⇒ N3 = 45 × 969
⇒ N3 = 43605 ways.
∴ The required no. of ways are 51300, 10260, 7695, 43605.
6. Question
How many different products can be obtained by multiplying two or more of the numbers 3, 5, 7, 11 (without
repetition)?
Answer
Given that we need to find the no. of ways of obtaining a product by multiplying two or more from the
numbers 3, 5, 7, 11.
⇒ N = (no. of ways of multiplying two numbers) + (no. of ways of multiplying three numbers) + (no. of
multiplying four numbers)
We know that
⇒N=6+4+1
⇒ N = 11
7. Question
From a class of 12 boys and 10 girls, 10 students are to be chosen for the competition, at least including 4
boys and 4 girls. The 2 girls who won the prizes last year should be included. In how many ways can the
selection be made?
Answer
Given that 10 students need to be selected from 12 boys and 10 girls including at least 4 boys and 4 girls.
It is also told that the two girls must be includes who won prizes last year.
i. Selecting 6 boys and 4 girls (in which 2 girls are already included)
ii. Selecting 5 boys and 5 girls (in which 2 girls are already included)
iii. Selecting 4 boys and 6 girls. (in which 2 girls are already included)
⇒ N = (no. of ways of selecting 6 boys and 2 girls from remaining 12 boys and 8 girls) + (no. of ways of
selecting 5 boys and 3 girls from remaining 12 boys and 8 girls) + (no. of ways of selecting 4 boys and 4 girls
from remaining 12 boys and 8 girls)
We know that
⇒ N = 104874
8 A. Question
How many different selections of 4 books can be made from 10 different books, if
there is no restriction
Answer
⇒ N = 10 C4
We know that
⇒ N = 210 ways
8 B. Question
How many different selections of 4 books can be made from 10 different books, if
Answer
It is similar to selecting 2 books out of the remaining 8 books as 2 books are already selected.
Let us assume the choosing the no. of ways be N1,
⇒ N1 = 8C2
We know that
⇒ N1 = 28 ways
8 C. Question
How many different selections of 4 books can be made from 10 different books, if
Answer
It is similar to selecting 4 books out of remaining 8books as 2 books are already removed.
⇒ N2 = 8C4
We know that
⇒ N2 = 70 ways
9. Question
From 4 officers and 8 jawans in how many ways can 6 be chosen (i) to include exactly one officer (ii) to
include at least one officer?
Answer
Given that we have 4 officers and 8 jawans, we need to choose 6 persons with the following conditions,
(i) It is told that we need to choose 6 persons with exactly one officer.
⇒ N = (no. of ways of choosing 1 officer from 4 officers) × (no. of ways of choosing 5 jawans from 8 jawans)
⇒ N = (4C1) × (8C5)
We know that ,
⇒ N = 4 × 56
⇒ N = 224 ways.
⇒ N1 = (total no. of ways of choosing 6 persons from all 12 persons) – (no. of ways of choosing 6 persons
without any officer)
⇒ N1 = 12 C6 – 8C6
We know that ,
⇒ N1 = 924 – 28
⇒ N1 = 896 ways
10. Question
A sports team of 11 students is to be constituted, choosing at least 5 from class XI and at least 5 from class
XII. If there are 20 students in each of these classes, in how many ways can the teams be constituted?
Answer
Given that we need to choose a team of 11 students with at least 5 from class XI and 5 from class XII.
⇒ N = (No. of ways of selecting 6 students from class XI and 5 students from class XII) + (No. of ways of
selecting 5 students from class XI and 6 students from class XII)
We know that ,
⇒ N = 600935040 + 600935040
⇒ N = 1201870080 ways
11. Question
A student has to answer 10 questions, choosing at least 4 from each of part A and part B. If there are 6
questions in part A and 7 in part B, in how many ways can the student choose 10 questions?
Answer
Given that 10 questions are to be answered by part A and part B by choosing at least 4 from each part.
⇒ N = (No. of ways of answering 4 questions from part A and 6 from part B) + (No. of ways of answering 5
questions from part A and 5 questions from part B) + (No. of ways of answering 6 questions from part A and
4 from part B)
We know that ,
⇒
⇒
⇒ N = 105 + 126 + 35
⇒ N = 266
12. Question
In an examination, a student to answer 4 questions out of 5 questions; questions 1 and 2 are however
compulsory. Determine the number of ways in which the student can make a choice.
Answer
It is similar to answering the 2 questions out of the remaining 3 questions as 1 and 2 are compulsory.
⇒ N = 3C2
We know that ,
⇒N=3
13. Question
A candidate is required to answer 7 questions out of 12 questions which are divided into two groups, each
containing 6 questions. He is not permitted to attempt more than 5 questions from either group. In how
many ways can he choose the 7 questions?
Answer
Given that we need to answer 7 questions from 2 groups which consist of 6 questions each.
It is also told the candidate is permitted to answer the utmost 5 questions from any group.
We know that ,
⇒ N = 90 + 300 + 300 + 90
⇒ N = 780
14. Question
There are 10 points in a plane of which 4 are collinear. How many different straight lines can be drawn by
joining these points.
Answer
Given that we need to find the no. of different straight lines that can be drawn from the 10 points in which 4
are collinear.
We know that 2 points are required to draw a line and the collinear points will lie on the same line, and only
one line can be drawn by joining any two points of these collinear points.
⇒ N = (total no. of lines formed by all 10 points) – (no. of lines formed by collinear points) + 1
Here 1 is added because only 1 line can be formed by the four collinear points.
⇒ N = 10 C2 – 4C2 + 1
We know that ,
⇒ N = 45 – 6 + 1
⇒ N = 40
15 A. Question
a hexagon
Answer
A hexagon
We know that the hexagon has 6 vertices and each side and diagonal can be formed by joining two vertices
of a hexagon,
⇒ N = (no. of lines formed on joining any two vertices) – (no. of sides of the hexagon)
⇒ N = 6C2 – 6
We know that ,
⇒ N = 15 – 6
⇒N=9
15 B. Question
a polygon of 16 sides
Answer
a polygon of 16 sides
We have given that polygon has 16 vertices and each side and diagonal can be formed by joining two
vertices of a polygon,
⇒ N = (no. of lines formed on joining any two vertices) – (no. of sides of the polygon)
⇒ N = 16 C2 – 16
We know that ,
⇒
⇒
⇒ N = 120 – 16
⇒ N = 104
16. Question
How many triangles can be obtained by joining 12 points, five of which are collinear?
Answer
Given that we need to find the no. of triangles that can be drawn from the 12 points in which 5 are collinear.
We know that 3 points are required to draw a triangle and the collinear points will lie on the same line, and
no triangle can be drawn by joining any three points of these collinear points.
⇒ N = (total no. of triangles formed by all 12 points) – (no. of triangles formed by collinear points)
⇒ N = 12 C3 – 5C3
We know that ,
⇒ N = 220 – 10
⇒ N = 210
17. Question
In how many ways can a committee of 5 persons be formed out of 6 men and 4 women when at least one
woman has to be necessarily selected?
Answer
Given that we need to find no. of ways of selecting 5 persons out of 6 men and 4 women in which at least
one woman is necessary.
⇒ N = (total no. of ways of selecting 5 persons out of all 10 persons) – (No. of ways of selecting 5 persons
without any women)
We know that ,
⇒
⇒
⇒ N = 252 – 6
⇒ N = 246
∴ The total no. of choosing 5 persons with at least one woman is 246.
18. Question
In a village, there are 87 families of which 52 families have at most 2 children. In a rural development
programme, 20 families are to be helped chosen for assistance, of which at least 18 families must have at
most 2 children. In how many ways can the choice be made?
Answer
It is told that 20 families need to be selected with at least 18 families having utmost 2 children.
ii. 19 families are having at most 2 children and 1 from other families
⇒ N = (Selecting 18 families having at most 2 children and 2 from other families) + (Selecting 19 families
having at most 2 children and 1 from other families) + (Selecting 20 families having at most 2 children)
We know that ,
19. Question
A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected if the team
has (i) no girl? (ii) at least one boy and one girl? (ii) at least 3 girls?
Answer
i. Given that we need to select a team of 5 members with no girl present in it out of 4 girls and 7 boys.
⇒ N = 7C5
We know that ,
⇒ N = 21 ways
ii. Given that we need to select team of 5 members with at least 1 boy and 1 girl.
⇒ N1 = (Total ways of selecting 5 members out of all 11 members) – (No. of ways of selecting 5 members
without any girl)
⇒ N1 = (11 C5)–(7C5)
We know that ,
⇒ N1 = 462–21
⇒ N1 = 441
The no. of ways of selecting 5 members with at least 1 girl and 1 boy is 441.
iii. Given that we need to find the no. of ways to select 5 members with at least 3 girls out of 7 boys and 4
girls.
We know that ,
⇒ N2 = (4 × 21) + (1 × 7)
⇒ N2 = 84 + 7
⇒ N2 = 91
20. Question
A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many ways can
this be done? How many of this committee would consist of 1 man and 2 women?
Answer
⇒ N = 5C3
We know that
⇒ N = 10 ways
The no. of ways of selecting 3 persons out of 2 men and 3 women is 10.
(ii) It is told that 1 man and 2 women should be selected out of 2 men and 3 women.
⇒ N1 = (2C1) × (3C2)
We know that
⇒ N1 = 6 ways
21. Question
Answer
i. We know that the decagon has 10 vertices and each side and diagonal can be formed by joining two
vertices of a hexagon,
⇒ N = (no. of lines formed on joining any two vertices) – (no. of sides of the hexagon)
⇒ N = 10 C2 – 10
We know that ,
⇒ N = 45 – 10
⇒ N = 35
ii. Given that we need to find the no. of triangles that can be drawn in a decagon.
⇒ N1 = 10 C3
We know that ,
⇒
⇒
⇒ N1 = 120
22. Question
Determine the number of 5 cards combinations out of a deck of 52 cards if at least one of the 5 cards has to
be a king?
Answer
We need to find the no. of ways that at least one of the 5 cards has to be a king.
⇒ N = (Total no. of ways of drawing 5 cards out of 52 cards) – (No. of ways of drawing 5 cards without a king
from remaining 48 cards)
We know that ,
⇒ N = 2598960 – 1712304
⇒ N = 886656
23. Question
We wish to select 6 persons from 8, but if the person A is chosen, then B must be chosen. In how many ways
can the selection be made?
Answer
Given that we need to select 6 persons out of 8 persons, it is also mentioned that person B must be selected
in the case of selection of A.
i. selecting person A and person B and 4 others(similar to selecting 4 persons out of remaining 6 persons).
N = (Selecting 4 persons from remaining 6 persons) + (Selecting 6 persons leaving Person A and B)
N = (6C4) + (6C6)
We know that ,
And also n! = (n)(n – 1)......2.1
⇒ N = 15 + 1
⇒ N = 16
24. Question
In how many ways can a team of 3 boys and 3 girls be selected from 5 boys and 4 girls?
Answer
Given that we need to select a team consisting of 3 boys and 3 girls out of 5 boys and 4 girls.
⇒ N = (5C3) × (4C3)
We know that ,
⇒ N = (10) × (4)
⇒ N = 40
25. Question
Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls, and 5 blue balls if each selection
consists of 3 balls of each color.
Answer
Given that we need to select the 3 red, 3 white, and 3 blue balls out of 6 red, 5 white and 5 blue balls.
⇒ N = (no. of ways of selection of 3 red balls out of 6 red balls) × (no. of ways of selection of 3 white balls out
of 5 white balls) × (no. of ways of selection of 3 blue balls out of 5 blue balls)
We know that ,
⇒
⇒
⇒ N = 20 × 10 × 10
⇒ N = 2000
26. Question
Determine the number of 5 cards combinations out of a deck of 52 cards if there is exactly one ace in each
combination.
Answer
Given that 5 cards are drawn out of 52 cards. We know that there are 4 aces present in a deck of 52 cards.
We need to find the no. of ways of drawing 5 cards with exactly one ace out of a deck of 52 cards.
We know that ,
⇒ N = 4 × 194580
⇒ N = 778320
∴ The no. of ways of drawing 5 cards with exactly one ace is 778320.
27. Question
In how many ways can one select a cricket team of eleven from 17 players in which only 5 persons can bowl
if each cricket team of 11 must include exactly 4 bowlers?
Answer
Given that we need to select 11 players out of available 17 players in which 5 players are bowlers.
⇒ N = (no. of ways of selecting 4 bowlers out of 5) × (no. of ways of selecting 7 players from remaining 12
players)
We know that ,
⇒
⇒
⇒ N = 5 × 792
⇒ N = 3960
28. Question
A bag contains 5 black and 6 red balls. Determine the number of ways in which 2 black and 3 red balls can
be selected.
Answer
Given that we need to draw 2 black and 3 red balls from a bag of 5 black and 6 red balls.
⇒ N = (no. of ways of selecting 2 black balls from 5 black balls) × (no. of ways of selecting 3 red balls from 6
red balls)
⇒ N = (5C2) × (6C3)
We know that ,
⇒ N = 10 × 20
⇒ N = 200
29. Question
In how many ways can a student choose a programme of 5 courses if 9 courses are available and 2 specific
courses are compulsory for every student?
Answer
Given that a student needs to choose 5 courses out of 9 courses. It is also told 2 courses are compulsory to
the student.
It is similar to choosing 3 courses of remaining 7 courses since 2 courses are already chosen.
⇒ N = 7C3
We know that ,
⇒
⇒
⇒ N = 35
30 A. Question
A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when the
committee consists of :
exactly 3 girls?
Answer
Given that we need to select 7 members out of 9 boys and 4 girls by following the conditions:
i. exactly 3 girls
i. It is told we need to select 7 members out of 9 boys and 4 girls with exactly 3 girls.
⇒ N = (no. of ways of selecting 3 girls out of 4 girls) × (no. of ways of selecting 4 boys out of 9 boys)
⇒ N = (4C3) × (9C4)
We know that ,
⇒ N = 4 × 126
⇒ N = 504
30 B. Question
A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when the
committee consists of :
at least 3 girls?
Answer
Given that we need to select 7 members out of 9 boys and 4 girls by following the conditions:
i. exactly 3 girls
It is told we need to select 7 members out of 9 boys and 4 girls with at least 3 girls.
⇒ N1 = ((no. of ways of selecting 3 girls out of 4 girls) × (no. of ways of selecting 4 boys out of 9 boys)) ×
((no. of ways of selecting 4 girls out of 4 girls) × (no. of ways of selecting 3 boys out of 9 boys))
We know that ,
⇒ N1 = (4 × 126) + (1 × 84)
⇒ N1 = 504 + 84
⇒ N1 = 588
30 C. Question
A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when the
committee consists of :
at most 3 girls?
Answer
Given that we need to select 7 members out of 9 boys and 4 girls by following the conditions:
i. exactly 3 girls
It is told we need to select 7 members out of 9 boys and 4 girls with at most 3 girls.
⇒ N2 = ((no. of ways of selecting 3 girls out of 4 girls) × (no. of ways of selecting 4 boys out of 9 boys)) ×
((no. of ways of selecting 2 girls out of 4 girls) × (no. of ways of selecting 5 boys out of 9 boys)) × ((no. of
ways of selecting 1 girls out of 4 girls) × (no. of ways of selecting 6 boys out of 9 boys))
We know that ,
And also n! = (n)(n – 1)......2.1
⇒ N2 = 1632
31. Question
In an examination, a question paper consists of 12 questions divided into two parts, i.e., Part I and Part II,
containing 5 and 7 questions, respectively. A student is required to attempt 8 questions in all, selecting at
least 3 from each part. In how many ways can help a student select the questions?
Answer
Given that a student needs to answer 8 questions out of 12 questions in which 5 from part I and 7 from part
II.
It is also told that student needs to answer at least 3 questions from each part.
⇒ N = (no. of ways of answering 3 questions from part I and 5 from part II) + (no. of ways of answering 4
questions from part I and 4 from part II) + (no. of ways of answering 5 questions from part I and 3 from part
II)
We know that ,
32. Question
A parallelogram is cut by two sets of m lines parallel to its sides. Find the number of parallelograms thus
formed.
Answer
We know that parallelogram has 4 lines in which 2 sides are parallel to each other which means 2 pairs of
lines are parallel lines
It is told that parallelogram is cut by two sets of m lines parallel to its sides.
This means there will be two sets of (m + 2) lines parallel to each other.
We need two sets of parallel lines to form a parallelogram in which the lines need to be chosen from these
two sets of (m + 2) parallel lines.
⇒ N = (choosing 2 parallel lines from (m + 2) parallel lines which are parallel to one side) × (choosing 2
parallel lines from (m + 2) parallel lines which are parallel to the side which is not parallel to the first side)
⇒ N = (m + 2C2) × (m + 2C2)
⇒ N = (m + 2C2)2
We know that ,
33. Question
Out of 18 points in a plane, no three are in the same straight line except five points which are collinear. How
many (i) straight lines (ii) triangles can be formed by joining them?
Answer
Given that we need to find the no. of different straight lines that can be drawn from the 18 points in which 5
are collinear.
We know that 2 points are required to draw a line and the collinear points will lie on the same line, and only
one line can be drawn by joining any two points of these collinear points.
⇒ N = (total no. of lines formed by all 18 points) – (no. of lines formed by collinear points) + 1
Here 1 is added because only 1 line can be formed by the four collinear points.
⇒ N = 18 C2 – 5C2 + 1
We know that ,
And also n! = (n)(n – 1)......2.1
⇒ N = 153 – 10 + 1
⇒ N = 144
Given that we need to find the no. of triangles that can be drawn from the 18 points in which 5 are collinear.
We know that 3 points are required to draw a triangle and the collinear points will lie on the same line, and
no triangle can be drawn by joining any three points of these collinear points.
⇒ N = (total no. of triangles formed by all 18 points) – (no. of triangles formed by collinear points)
⇒ N = 18 C3 – 5C3
We know that ,
⇒ N = 816 – 10
⇒ N = 806
Exercise 17.3
1. Question
How many different words, each containing 2 vowels and 3 consonants can be formed with 5 vowels and 17
consonants?
Answer
Given that we need to find the no. of words formed by 2 vowels and 3 consonants which were taken from 5
vowels and 17 consonants.
Let us find the no. of ways of choosing 2 vowels and 3 consonants and assume it to be N1.
⇒ N1 = (No. of ways of choosing 2 vowels from 5 vowels) × (No. of ways of choosing 3 consonants from 17
consonants)
We know that ,
⇒ N1 = 10 × 680
⇒ N1 = 6800
Now we need to find the no. of words that can be formed by 2 vowels and 3 consonants.
Now we need to arrange the chosen 5 letters. Since every letter differs from other.
The arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the
total no. of words that can be formed is 5!.
⇒ N = N1 × 5!
⇒ N = 6800 × 120
⇒ N = 816000
∴ The no. of words that can be formed containing 2 vowels and 3 consonants are 816000.
2. Question
There are 10 persons named P1, P2, P3,……P10 . Out of 10 persons, 5 persons are to be arranged in a line such
that is each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible
arrangements.
Answer
Given that 5 persons need to be selected from 10 person P1, P2, P3,……P10 .
It is also told that P1 should be present and P4 and P5 should not be present.
It is similar to choosing 4 persons from remaining 7 persons as P1 is selected and P 4 and P5 are already
removed.
Let us first find the no. of ways to choose persons and assume it to be N1.
⇒ N1 = 7C4
We know that ,
⇒ N1 = 35
Now we need to arrange the chosen 5 people. Since 1 person differs from other.
The arrangement is similar to that of arranging n people in n places which are n! Ways to arrange. So, the
persons can be arranged in 5! Ways.
⇒ N = 35 × 120
⇒ N = 4200
3 A. Question
How many words, with or without meaning can be formed from the letters of the word ‘MONDAY’, assuming
that no letter is repeated, if
Answer
Given that we need to find the no. of words formed by 4 letters which were taken from word ‘MONDAY.’
Let us find the no. of ways of choosing 4 letters and assume it to be N1.
⇒ N1 = (6C4)
We know that ,
⇒ N1 = 15
Now we need to find the no. of words that can be formed by 4 letters.
Now we need to arrange the chosen 4 letters. Since 1 person differs from other.
The arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the
total no. of words that can be formed is 4!.
⇒ N = N1 × 4!
⇒ N = 15 × 24
⇒ N = 360
3 B. Question
How many words, with or without meaning can be formed from the letters of the word ‘MONDAY’, assuming
that no letter is repeated, if
Answer
Given that we need to find the no. of words formed by all letters of MONDAY.
Now we need to arrange the 6 letters. Since every letter differs from other.
The arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the
total no. of words that can be formed is 6!.
Let us the total no. of words formed be N.
⇒ N = 6!
⇒ N = 360
3 C. Question
How many words, with or without meaning can be formed from the letters of the word ‘MONDAY’, assuming
that no letter is repeated, if
Answer
Given that we need to find the no. of words formed by all letters from MONDAY in which the first letter should
be a vowel.
In MONDAY the vowels are O and A. We need to choose one vowel from these 2 vowels for the first place of
the word.
Let us find the no. of ways of choosing vowel and assume it to be N1.
⇒ N1 = (2C1)
We know that ,
⇒ N1 = 2
Now we need to find the no. of words that can be formed by remaining 5 letters.
Now we need to arrange the remaining 5 letters. Since every letter differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is 5!.
⇒ N = N1 × 5!
⇒ N = 2 × 120
⇒ N = 240
∴ The no. of words that can be formed by all letters of MONDAY in which the first letter is a vowel is 240.
4. Question
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur
together.
Answer
Given that we need to find the no. of permutations formed by r things which were taken from n distinct
things in which 3 particular things must occur together.
Here, it is clear that 3 things are already selected and we need to choose (r – 3) things from the remaining (n
– 3) things.
Let us find the no. of ways of choosing (r – 3) things and assume it to be N1.
⇒ N1 = n – 3Cr – 3
Now we need to find the no. of permutations than can be formed using 3 things which are together.
Now we need to arrange the chosen 3 things. Since every thing differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is 3!.
Now let us assume the together things as a single thing this gives us total (r – 2) things which were present
now.
Now, we need to arrange these (r – 2) things. Since every thing differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is (r – 2)!.
⇒ N = N1 × 3! × (r – 2)!
⇒ N = n – 3Cr – 3 × 3! × (r – 2)!
∴ The no. of permutations that can be formed by r things which are chosen from n things in which 3 things
are always together is n – 3Cr – 3 × 3! × (r – 2)!.
5. Question
How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?
Answer
Given the word is INVOLUTE. We have 4 vowels namely I,O,U,E, and consonants namely N,V,L,T.
We need to find the no. of words that can be formed using 3 vowels and 2 consonants which were chosen
from the letters of involute.
Let us find the no. of ways of choosing 3 vowels and 2 consonants and assume it to be N1.
⇒ N1 = (No. of ways of choosing 3 vowels from 4 vowels) × (No. of ways of choosing 2 consonants from 4
consonants)
⇒ N1 = (4C3) × (4C2)
We know that ,
⇒ N1 = 4 × 6
⇒ N1 = 24
Now we need to find the no. of words that can be formed by 3 vowels and 2 consonants.
Now we need to arrange the chosen 5 letters. Since every letter differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is 5!.
⇒ N = 24 × 120
⇒ N = 2880
∴ The no. of words that can be formed containing 3 vowels and 2 consonants chosen from INVOLUTE is 2880.
6. Question
Find the number of permutations of n different things r at a time such that two specified things occur
together?
Answer
Given that we need to find the no. of permutations formed by r things which were taken from n distinct
things in which 2 specified things must occur together.
Here, it is clear that 2 things are already selected and we need to choose (r – 2) things from the remaining (n
– 2) things.
Let us find the no. of ways of choosing (r – 2) things and assume it to be N1.
⇒ N1 = n – 2Cr – 2
Now we need to find the no. of permutations than can be formed using 2 things which are together.
Now we need to arrange the chosen 2 things. Since every thing differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is 2!.
Now let us assume the together things as a single thing this gives us total (r – 1) things which were present
now.
Now, we need to arrange these (r – 1) things. Since every thing differs from other. The arrangement is
similar to that of arranging n people in n places which are n! ways to arrange. So, the total no. of words that
can be formed is (r – 1)!.
⇒ N = N1 × 2! × (r – 1)!
⇒ N = n – 2Cr – 2 × 2 × (r – 1)!
∴ The no. of permutations that can be formed by r things which are chosen from n things in which 3 things
are always together are n – 2Cr – 2 × 2 × (r – 1)!.
7. Question
Find the number of ways in which: (a) a selection (b) an arrangement, of four letters, can be made from the
letters of the word ‘PROPORTION’?
Answer
P: 2 in number
R: 2 in number
O: 3 in number
T: 1 in number
I: 1 in number
N: 1 in number
a. We need to find the no. of ways of selecting 4 letters from the word proportion:
The possible cases are the following:
i. 4 distinct letters
iii. 2 alike letters of one type and 2 alike letters of another type
i. There are 6 different letters from which we need to select 4 letters. Let us assume no. of ways of selection
be N1
⇒ N1 = 6C4
We know that ,
⇒ N1 = 15
ii. There are 3 letters which occurred more than once. So, we need to select 1 letter from these 3 and 2
distinct letters from the remaining 5 distinct letters. Let us assume no. of ways of selection be N2
⇒ N2 = (no. of ways of selecting 2 alike letters from the 3 types of alike letters) × (no. of ways of selecting 2
distinct letters from remaining 5 distinct letters)
⇒ N2 = (3C1) × (5C2)
We know that ,
⇒ N2 = 3 × 10
⇒ N2 = 30
iii. There are 3 letters which occurred more than once from which we need to select 2. Let us assume no. of
ways of selection be N3
⇒ N3 = no. of ways of selecting 2 alike letters of one type and 2 alike letters of another type
⇒ N3 = 3C2
We know that ,
⇒
⇒
⇒ N3 = 3
iv. There is only 1 letter which occurred thrice, and 1 letter needs to be selected from the remaining 5
distinct letters.
⇒ N4 = 5C1
We know that ,
⇒ N4 = 5
b. We need to find the no. of ways of arranging 4 letters from the word proportion:
i. 4 distinct letters
iii. 2 alike letters of one type and 2 alike letters of another type
i. Now we need to arrange the chosen 4 different letters. Since every word differs from other. The
arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the total
no. of arrangements that can be made is 4!.
⇒ N5 = N1 × 4!
⇒ N5 = 15 × 24
⇒ N5 = 360
ii. Now we need to arrange the chosen 2 different letters and 2 alike letters. The arrangement is similar to
that of arranging n people in n places in which r are similar which are ways to arrange. So, the total no. of
⇒ N6 = N2 ×
⇒ N6 = 30 × 4 × 3
⇒ N6 = 360
iii. Now we need to arrange the chosen 2 alike letters of one type and 2 alike letters of another type. The
arrangement is similar to that of arranging n people in n places in which r are similar of one type and m are
similar of another type which are ways too arrange. So, the total no. of arrangements that can be made
are .
⇒ N7 = N3 ×
⇒ N7 = 18
iv. Now we need to arrange the chosen 1 different letters and 3 alike letters. The arrangement is similar to
that of arranging n people in n places in which r are similar which are ways to arrange. So, the total no. of
⇒ N8 = N4 ×
⇒ N8 = 5 × 4
⇒ N8 = 20
8. Question
How many words can be formed by taking 4 letters at a time from the letters of the word ‘MORADABAD’?
Answer
M: 1 in number
O: 1 in number
R: 1 in number
A: 3 in number
D: 2 in number
B: 1 in number
a. We need to find the no. of words formed by 4 letters from the word MORADABAD:
i. 4 distinct letters
iii. 2 alike letters of one type and 2 alike letters of another type
⇒ N1 = 6C4
We know that ,
⇒ N1 = 15
Now we need to arrange the chosen 4 different letters. Since every word differs from other. The
arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the total
no. of arrangements that can be made is 4!.
⇒ N2 = N1 × 4!
⇒ N2 = 15 × 24
⇒ N2 = 360
ii. There are 2 letters which occurred more than once. So, we need to select 1 letter from these 2 and 2
distinct letters from the remaining 5 distinct letters. Let us assume no. of ways of selection be N3
⇒ N3 = (no. of ways of selecting 2 alike letters from the 2 types of alike letters) × (no. of ways of selecting 2
distinct letters from remaining 5 distinct letters)
⇒ N3 = (2C1) × (5C2)
We know that ,
⇒ N3 = 2 × 10
⇒ N3 = 20
Now we need to arrange the chosen 2 different letters and 2 alike letters. The arrangement is similar to that
of arranging n people in n places in which r are similar which are ways to arrange. So, the total no. of
⇒ N4 = N3 ×
⇒ N4 = 20 × 4 × 3
⇒ N4 = 240
iii. There are 2 letters which occurred more than once from which we need to select 2. Let us assume no. of
ways of selection be N5
⇒ N5 = no. of ways of selecting 2 alike letters of one type and 2 alike letters of another type
⇒ N5 = 2C2
We know that ,
⇒ N5 = 1
Now we need to arrange the chosen 2 alike letters of one type and 2 alike letters of another type. The
arrangement is similar to that of arranging n people in n places in which r are similar of one type and m are
similar of another type which are ways too arrange. So, the total no. of arrangements that can be made
are .
⇒ N6 = N5 ×
⇒ N6 = 6
iv. There is only 1 letter which occurred thrice, and 1 letter needs to be selected from the remaining 5
distinct letters.
⇒ N7 = 5C1
We know that ,
⇒ N7 = 5
Now we need to arrange the chosen 1 different letters and 3 alike letters. The arrangement is similar to that
of arranging n people in n places in which r are similar which are ways to arrange. So, the total no. of
⇒ N8 = 5 × 4
⇒ N8 = 20
9. Question
A businessman hosts a dinner to 21 guests. He has 2 round tables which can accommodate 15 and 6 persons
each. In how many ways can he arrange the guests?
Answer
Given that we need to accommodate 21 guests to two round tables which can accommodate 15 and 6
persons each.
We need to select 6 members first and arrange 6 and 15 members accordingly in the respective tables.
⇒ N1 = 21 C6
Now we need to arrange the 6 members in a round table. By fixing a guest at a single seat, We arrange the
remaining 5 members. The arrangement is similar to that of arranging n people in n places which are n!
ways to arrange. So, the total no. of arrangements that can be made is 5!.
Now we need to arrange the 15 members in a round table. By fixing a guest at a single seat, We arrange the
remaining 5 members. The arrangement is similar to that of arranging n people in n places which are n!
ways to arrange. So, the total no. of arrangements that can be made is 14!.
Let us assume total no. of ways of arranging the guests in the table be N
⇒ N = N1 × 5! × 14!
⇒ N = 21 C6 × 5! × 14!
10. Question
Find the number of combinations and permutations of 4 letters taken from the word ‘EXAMINATION.’
Answer
E: 1 in number
X: 1 in number
A: 2 in number
M: 1 in number
I: 2 in number
N: 2 in number
T: 1 in number
O: I in number
a. We need to find the no. of words formed by 4 letters from the word EXAMINATION:
The possible cases are the following:
i. 4 distinct letters
iii. 2 alike letters of one type and 2 alike letters of another type
i. There are 8 different letters from which we need to select 4 letters. Let us assume no. of ways of selection
be N1
⇒ N1 = 8C4
We know that ,
⇒ N1 = 70
Now we need to arrange the chosen 4 different letters. Since every word differs from other. The
arrangement is similar to that of arranging n people in n places which are n! ways to arrange. So, the total
no. of arrangements that can be made is 4!.
⇒ N2 = N1 × 4!
⇒ N2 = 70 × 24
⇒ N2 = 1680
ii. There are 3 letters which occurred more than once. So, we need to select 1 letter from these 2 and 2
distinct letters from the remaining 7 distinct letters. Let us assume no. of ways of selection be N3
⇒ N3 = (no. of ways of selecting 2 alike letters from the 3 types of alike letters) × (no. of ways of selecting 2
distinct letters from remaining 5 distinct letters)
⇒ N3 = (3C1) × (7C2)
We know that ,
⇒ N3 = 3 × 21
⇒ N3 = 63
Now we need to arrange the chosen 2 different letters and 2 alike letters. The arrangement is similar to that
of arranging n people in n places in which r are similar which are ways to arrange. So, the total no. of
arrangements that can be made are .
⇒ N4 = N3 ×
⇒ N4 = 63 × 4 × 3
⇒ N4 = 756
iii. There are 3 letters which occurred more than once from which we need to select 2. Let us assume no. of
ways of selection be N5
⇒ N5 = no. of ways of selecting 2 alike letters of one type and 2 alike letters of other type
⇒ N5 = 3C2
We know that ,
⇒ N5 = 3
Now we need to arrange the chosen 2 alike letters of one type and 2 alike letters of another type. The
arrangement is similar to that of arranging n people in n places in which r are similar of one type and m are
similar of another type which are ways too arrange. So, the total no. of arrangements that can be made
are .
⇒ N6 = N5 ×
⇒ N6 = 18
11. Question
A tea party is arranged for 16 persons along two sides of a long table with 8 chairs on each side. Four
persons wish to sit on one particular side and two on the other side. In how many ways can they are seated?
Answer
Given that 16 persons need to be seated along two sides of a long table with 8 persons on each side.
It is also told that 4 persons sit on a particular side and 2 on the other side.
We need to choose 4 members to sit on one side from the remaining 10 members as the 6 members are
already fixed about their seatings and arrange 8 members on both sides accordingly.
Let us first find the no. of ways to choose 4 members and assume it to be N1.
⇒ N1 = 10 C4
We know that ,
⇒ N1 = 210
Now we need to arrange the chosen 8 members. Since 1 person differs from other.
The arrangement is similar to that of arranging n people in n places which are n! Ways to arrange. So, the
persons can be arranged in 8! Ways.
⇒ N = N1 × 8! × 8!
⇒ N = 210 × 8! × 8!
∴ The total no. of ways of seating arrangements can be done 210 × 8! × 8!.
Answer
We know:
2. Question
Answer
35 C = 35 C4n-2
n+7
n + 7 + 4n – 2 = 35 ( nCx = nCy ⇒ n = x + y or x = y )
5n + 5 = 35
5n = 30
n=6
And,
n + 7 = 4n – 2
3n = 9
n=3
3. Question
Answer
By joining any two vertices of the polygon, we obtain either a side or a diagonal of the polygon.
Number of line segments obtained by joining the vertices of an n-sided polygon if we take two vertices at a
time, number of
nC –n –n
2
4. Question
Answer
nC + nCr-1 + 2 nC
r+1 r
= n+1Cr+1 + n+1Cr
= n+2Cr+1
5. Question
Write the value of .
Answer
We know,
nC + nCr-1 = n+1Cr
r
Now, we have,
56-rC + 50 C4
3
= 55 C3 + 54 C3 + 53 C3 + 52 C3 + 51 C3 + 50 C3 + 50 C4
= 55 C3 + 54 C3 + 53 C3 + 52 C3 + 51 C3 + 51 C4
= 55 C3 + 54 C3 + 53 C3 + 52 C3 + 52 C4
= 55 C3 + 54 C3 + 53 C3 + 53 C4
= 55 C3 + 54 C3 + 54 C4
= 55 C3 + 55 C4
= 56 C4
6. Question
There are 3 letters and 3 directed envelopes. Write the number of ways in which no letter is put in the
correct envelope.
Answer
Suppose, out of the three letters, one has been put in the correct envelope.
Now, out of three, if two letters have been put in the current envelope, then the last one has been put in
the correct envelope as well. This can be done in 3C3 ways. (1 way)
Number of ways = 3 + 1 = 4
7. Question
Answer
We know that two lines are required for one point of intersection.
8C
2
= 28
8. Question
Write the number of parallelograms that can be formed from a set of four parallel lines intersecting another
set of three parallel lines.
Answer
A parallelogram can be formed by choosing two parallel lines from the set of four parallel lines and two
Two parallel lines from the set of four parallel lines can be chosen in 4C2 ways.
Two parallel lines from the set of three parallel lines can be chosen in 3C2 ways.
4C 3C
2 2
=6 3
= 18
9. Question
Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8
white balls.
Answer
4 white and 5 red balls are to be selected from 8 white and 10 red balls.
= 70 252
= 17640
10. Question
Write the number of ways in which 12 boys may be divide into three groups of 4 boys each.
Answer
= 5775
11. Question
Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5
consonants.
Answer
4C 5C 5!
2 3
=6 10 120
= 7200
MCQ
1. Question
If , then is equal to
A. 4896
B. 816
C. 1632
D. none of these
Answer
r + r – 10 = 20 ( nCx = nCy ⇒ n = x + y or x = y )
2r – 10 = 20
2r = 30
r = 15
Now,
18 C = 18 C15
r
18 C = 18 C3
15
18 C
3
2. Question
If , then is equal to
A. 54
B. 56
C. 58
D. none of these
Answer
r + r + 4 = 20 ( nCx = nCy ⇒ n = x + y or x = y )
2r + 4 = 20
2r = 16
r=8
Now,
rC = 8C3
3
8C
3
3. Question
If , then r is equal to
A. 5
B. 4
C. 3
D. 2
Answer
3r + r + 3 = 15 ( nCx = nCy ⇒ n = x + y or x = y )
4r + 3 = 15
4r = 12
r=3
4. Question
If , then r is equal to
A. 10
B. 11
C. 19
D. 12
Answer
r + 1 + r – 1 = 20 ( nCx = nCy ⇒ n = x + y or x = y )
2r = 20
r = 10
5. Question
If , then is equal to
A. 231
B. 210
C. 252
D. 303
Answer
nC n
12 = C8
n = 12 + 8 ( nCx = nCy ⇒ n = x + y or x = y )
n = 20
Now,
22 C = 22 C20
n
= 231
6. Question
If , then
A. 2 m = n
B. 2 m = n (n + 1)
C. 2 m = n (n− 1)
D. 2 n = m (m − 1)
Answer
mC = nC2
1
2m = n(n – 1)
7. Question
If , then n =
A. 20
B. 12
C. 6
D. 30
Answer
n = 12 + 8 ( nCx = nCy ⇒ n = x + y or x = y )
n = 20
8. Question
If , then x =
A. r
B. r− 1
C. n
D. r + 1
Answer
Now, we have ⇒
n+1C = n+1Cx
r+1
r + 1 = x ( nCx = nCy ⇒ n = x + y or x = y )
9. Question
If , then a =
A. 2
B. 3
C. 4
D. none of these
Answer
a2 – a = 2 + 4 ( nCx = nCy ⇒ n = x + y or x = y )
a2 – a – 6 = 0
a2 – 3a – 2a – 6 = 0
a(a – 3) + 2(a – 3) = 0
(a + 2) (a – 3) = 0
a = -2 or a = 3
So, a = 3.
10. Question
is equal to
A. 30
B. 31
C. 32
D. 33
Answer
= 5C1 + 5C2 + 5C2 + 5C1 + 5C5 (5C1 = 5C4 and 5C2 = 5C3)
=2 5C +2 5C + 5C5
1 2
=2 5+2 +1
= 10 + 20 + 1
= 31
11. Question
Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is equal
to
A. 60
B. 120
C. 7200
D. none of these
Answer
(4C2 5C )
3 5!
= 60 120
= 7200
12. Question
There are 12 points in a plane. The number of the straight lines joining any two of them when 3 of them are
collinear, is
A. 62
B. 63
C. 64
D. 65
Answer
= 66
=3
But, 3 collinear points, when joined in pairs gives only one line.
= 64
13. Question
Three persons enter a railway compartment. If there are 5 seats vacant, in how many ways can they take
these seats?
A. 60
B. 20
C. 15
D. 125
Answer
5C 3!
3
= 10 6
= 60
14. Question
In how many was can a committee of 5 be made out of 6 men and 4 women containing at least one women?
A. 246
B. 222
C. 186
D. none of these
Answer
= 60 + 120 + 60 + 6
= 246
15. Question
There are 10 points in a plane and 4 of them are collinear. The number of straight lines joining any two of
them is
A. 45
B. 40
C. 39
D. 38
Answer
Number of straight lines formed by joining the 10 points if we take 2 points at a time = 10 C2
Number of straight lines formed by joining the 4 points if we take 2 points at a time = 4C2
But, 4 collinear points, when joined in pairs give only one line.
45 – 6 + 1
= 40
16. Question
There are 13 players of cricket, out of which 4 are bowlers. In how many ways a team eleven be selected
from them so as to include at least two bowlers?
A. 72
B. 78
C. 42
D. none of these
Answer
= 6 + 36 + 36
= 78
17. Question
If , then is equal to
A. 56
B. 120
C. 28
D. 91
Answer
If set S has n elements, then C(n,k) is the number of ways of choosing k elements from S.
2n = 256
2n = 28
n=8
2n C = 16 C2
2
= 120
18. Question
The number of ways in which a host lady can invite for a party of 8 out of 12 people of whom two do not
want to attend the party together is
A.
B.
C.
D. none of these
Answer
Two out of these 12 people do not want to attend the party together.
Number of ways =
12 C - 10 C6
8
19. Question
Given 11 points, of which 5 lie on one circle, other than these 5, no 4 lie on one circle. Then the number of
circles that can be drawn so that each contains at least 3 of the given point is
A. 216
B. 156
C. 172
D. none of these
Answer
We need at least three points to draw a circle that passes through them.
Now, number of circles formed out of 11 points by taking three points at a time = 11 C3
= 165
Number of circles formed out of 5 points by taking three points at a time = 5C3
= 10
165 – 10 + 1
= 156
20. Question
How many different committees of 5 can be formed from 6 men and 4 women on which exact 3 men and 2
women serve?
A. 6
B. 20
C. 60
D. 120
Answer
= 6C3 4C
2
= 120
21. Question
A. 12
B. 8
C. 6
D. 10
E. 14
Answer
r – 6 + 3r + 1 = 43 ( nCx = nCy ⇒ n = x + y or x = y )
4r – 5 = 43
4r = 48
r = 12
22. Question
The number of diagonals that can be drawn by joining the vertices of an octagon is
A. 20
B. 28
C. 8
D. 16
Answer
23. Question
The value of is
A.
B.
C. `
D.
Answer
( 7C0 + 7C1 ) + ( 7C1 + 7C2 ) + ( 7C2 + 7C3 ) + ( 7C3 + 7C4 ) + ( 7C4 + 7C5 ) + ( 7C5 + 7C6 ) + ( 7C6 + 7C7 )
=1+2 7C +2 7C +2 7C +2 7C +2 7C +2 7C +1
1 2 3 4 5 6
= 2 + 22 (7 + 6+ 5)
= 2 + 252
= 254
= 28 – 2
24. Question
Among 14 players, 5 are bowlers. In how many ways a team of 11 may be formed with at least 4 bowlers?
A. 265
B. 263
C. 264
D. 275
Answer
= 180 + 84
= 264
25. Question
A lady gives a dinner party for six guests. The number of ways in which they may be selected from among
tem friends if two of the friends will not attend the party together is
A. 112
B. 140
C. 164
D. none of these
Answer
Suppose there are two friends, A and B, who do not attend the party together.
If both of them do not attend the party, then the number of ways selecting 6 guests =8C6 = 28
If one of them attends the party, then the number of ways of selecting 6 guests = 2 8C = 112
5
26. Question
If , then n =
A. 3
B. 4
C. 5
D. 6
Answer
n+1C =2 nC
3 2
n+1=6
n=5
27. Question
The number of parallelogram that can be formed from a set of four parallel lines intersecting another set of
three parallel lines is
A. 6
B. 9
C. 12
D. 18
Answer
A parallelogram can be formed by choosing two parallel lines from the set of four parallel lines and two
Two parallel lines from the set of four parallel lines can be chosen in 4C2 ways.
Two parallel lines from the set of three parallel lines can be chosen in 3C2 ways.
4C 3C
2 2
=6 3
= 18