CHAPTER - 7

PERMUTATIONS AND COMBINATIONS

60
KEY POINTS

E3
 Fundamental principal of counting
 Multiplication Principle: If an event can occur in m
different ways, following which another event can occur in n

ID
different ways, then the total no. of different ways of
occurrence of the two events in order is m × n.
 Fundamental Principle of Addition: If there are two events
U
such that they can occur independently in m and n different
ways respectively, then either of the two events can occur in
(m + n) ways.
YG

 Factorial: Factorial of a natural number n, denoted by n! or n is

the continued product of first n natural numbers.
n! = n × (n – 1) × (n – 2) × ……... × 3 × 2 × 1
= n × ((n – 1)!)
D

= n × (n – 1) × ((n – 2)!)
U

 Permutation: A permutation is an arrangement of a number of

objects in a definite order taken some or all at a time.
ST

 The number of permutation of n different objects taken r at a

time where0  r  n and the objects do not repeat is denoted
by nPror P(n, r) where,

75 [XI – Mathematics]
  The number of permutations of n objects, taken r at a time,
when repetition of objects is allowed is n r.
 The number of permutations of n objects of which p 1 are of
one kind, p2 are of second kind, …….. pk are of kth kind and

60
the rest if any, are of different kinds, is

Combination: Each of the different selections made by choosing

E3

some or all of a number of objects, without considering their
order is called a combination. The number of combination of n
objects taken r at a time where,
 

 Some important result: ID

0  r  n, is denoted by nCr or C(n, r) or   where nCr
 
U
(i) 0! = 1
n
C0 = nCn = 1
YG

(ii)
n
(iii) Cr = nCn–r where 0  r  n, and r are positive integers
n n
(iv) Pr = Cr where 0  r  n, r and n are positive integers.
D

n
(v) Cr + nCr+1 = n+1Cr+1 where 0  r  n and r and N are positive
integers.
U

(vi) IfnCa = nCb if either a = b or a + b = n

ST

76 [XI – Mathematics]
 Section - A

VERY SHORT ANSWER TYPE QUESTIONS (1 MARK)

1. How many ways are there to arrange the letters of the word

60
“GARDEN” with the vowels in alphabetical order?

2. In how many ways 7 pictures can be hanged on 9 pegs?

E3
3. Ten buses are plying between two places A and B. In how many
ways a person can travel from A to B and come back?

4. There are 10 points on a circle. By joining them how many

chords can be drawn?

5.
ID
There are 10 non collinear points in a plane. By joining them
how many triangles can be made?
U
6. If nP4 : nP2 = 12, find n.

7. How many different words (with or without meaning) can be

YG

made using all the vowels at a time?

8. In how many ways 4 boys can be chosen from 7 boys to make a

committee?
D

9. How many different words can be formed by using all the letters
of word “SCHOOL”?
U

10. In an examination there are three multiple choice questions and

each question has 4 choices. Find the number of ways in which
ST

a student can fail to get all answer correct.

11. A gentleman has 6 friends to invite. In how many ways can he

send invitation cards to them if he has three servants to carry
the cards?

77 [XI – Mathematics]
 12. If there are 12 persons in a party, and if each two of them Shake
hands with each other, how many handshakes happen in the
party?

60
13. Fill in the blanks

(a) If 12C5 = 12Cr then r = _______.

(b) _______.

E3
(c) If 12C5 + 12C6 = xC6 then x = _______.

(d) If n–1P3 : nP4 = 1 : 9 then n = ______.

(e)

(f)
ID
If 20Cr = 20Cr–10 then 18Cr = _______.

Number of diagonal of an n-sided polygon is ________.

U
14. What is the number of ways of arrangement of letters of word
‘BANANA’ so that no two N’s are together -
YG

(a) 40 (b) 60
(c) 80 (d) 100.

15. What is the value of n, if P(15, n – 1) : P(16, n – 2) = 3 : 4 ?

(a) 10 (b) 12
D

(c) 14 (d) 15.

U

16. The number of words which can be formed from the letters of the
word MAXIMUM, if two consonants can’t occur together is -
(a) 4! (b) 3! × 4!
ST

(c) 7! (d) None of these.

78 [XI – Mathematics]
 17. If 7 points out of 12 are in the same straight line, then what is the
number of triangles formed?
(a) 84 (b) 175

60
(c) 185 (d) 201.

18. In how many ways can be bowler take four wickets in a single 6
balls over?

E3
(a) 6 (b) 15
(c) 20 (d) 30.

19. What is the number of signals that can be sent by 6 flags of

different colours taking one or more at a time?
(a) 45
(c) 720 ID (b) 63
(d) 1956.
U
20. There are 6 letters and 3 post boxes. The number of wages in
which these letters can be posted is -
YG

(a) 63 (b) 36
(c) 6P3 (d) 6C3.

21. If mC1 = nC2, then -

(a) 2m = n (b) 2m = n(n + 1)
D

(c) 2m = n(n – 1) (d) 2n = m(m – 1).

U

n
22. Cr + nCr+1 = n+1Cx , then x = ?
(a) r (b) r – 1
ST

(c) n (d) r + 1.
43
23. Cr–6 = 43C3r+1, then value of r is -
(a) 12 (b) 8
(c) 6 (d) 10.

79 [XI – Mathematics]
 24. True / False
(a) 0! = 0.

(b)

60
n
(c) Pn = 1.
n
(d) Cr = nCn–r.

E3
(e) Total number of two letter word, when repetition of letter is
not allowed is 26P2.

Section B

25. Find n, n–1P3 : nP4 = 1 : 9. ID

SHORT ANSWER TYPE QUESTIONS (2 MARKS)
U
26. If 22Pr+1 : 20
Pr+2 = 11 : 52, find r.

27. In how many ways a picture can be hung from 6 picture nails on
YG

a wall.

28. If nPr = 336, nCr = 56, find n and r. Hence find n–1Cr–1.

29. A convex polygon has 65 diagonals. Find number of sides of

polygon.
D

30. In how many ways can a cricket team of 11 players be selected

U

out of 16 players, if two particular players are always to be

selected?
ST

31. From a class of 40 students, in how many ways can five

students be chosen

(i) For an excursion party.

(ii) As subject monitor (one from each subject)

80 [XI – Mathematics]
 32. In how many ways can the letters of the word “ABACUS” be
arranged such that the vowels always appear together?

33. If then find the value of the .

60
34. In how many ways can the letters of the word “PENCIL” be
arranged so that I is always next to L.

E3
Section - C
SHORT ANSWER TYPE QUESTIONS (4 MARKS)

35. In how many ways 12 boys can be seated on 10 chairs in a row

36.
ID
so that two particular boys always take seats of their choice.

In how many ways 7 positive and 5 negative signs can be

arranged in a row so that no two negative signs occur together?
U
37. From a group of 7 boys and 5 girls, a team consisting of 4 boys
and 2 girls is to be made. In how many different ways it can be
YG

done?

38. In how many ways can one select a cricket team of eleven
players from 17 players in which only 6 players can bowl and
exactly 5 bowlers are to be included in the team?
D

39. A student has to answer 10 questions, choosing at least 4 from

each of part A and B. If there are 6 questions in part A and 7 in
U

part B. In how many ways can the student choose 10 questions?

40. Using the digits 0, 1, 2, 2, 3 how many numbers greater than

ST

20000 can be made?

41. If the letters of the word ‘PRANAV’ are arranged as in dictionary

in all possible ways, then what will be 182 nd word.

81 [XI – Mathematics]
 42. From a class of 15 students, 10 are to chosen for a picnic. There
are two students who decide that either both will join or none of
them will join. In how many ways can the picnic be organized?

43. Using the letters of the word, ‘ARRANGEMENT’ how many

60
different words (using all letters at a time) can be made such
that both A, both E, both R and both N occur together.

44. A polygon has 35 diagonal. Find the number of its sides.

E3
45. How many different products can be obtained by multiplying two
or more of the numbers 2, 5, 6, 7, 9?

46. Determine the number of 5 cards combinations out of a pack of

47. ID
52 cards if at least 3 out of 5 cards are ace cards?

How many words can be formed from the letters of the word
‘ORDINATE’ so that vowels occupy odd places?
U
48. Find the number of all possible arrangements of the letters of
YG

the word “MATHEMATICS” taken four at a time.

49. Prove that 33! in divisible by 215 what is the largest integer n
such that 33! is divisible by 2n?
50. A group consists of 4 girls and 7 boys. In how many ways can a
D

team of 5 members be selected if a team has

(i) no girl
U

(ii) at least 3 girls

(iii) at least one girl and one boy?
ST

51. Find n

if

82 [XI – Mathematics]
 52. In an election, these are ten candidates and four are to be
elected. A voter may vote for any number of candidates, not
greater than the number to be elected. If a voter vote for at least
one candidate, then find the number of ways in which he can

60
vote.

53. Three married couples are to be seated in a row having six

seats in a cinema hall. If spouses are to be seated next to each

E3
other, in how many ways can they be seated? Find also the
number of ways of their seating if all the ladies sit together .

Section - D

54. ID
LONG ANSWER TYPE QUESTIONS (6 MARKS)

Using the digits 0, 1, 2, 3, 4, 5, 6 how many 4 digit even

numbers can be made, no digit being repeated?
U
55. There are 15 points in a plane out of which only 6 are in a
straight line, then
YG

(i) How many different straight lines can be made?

(ii) How many triangles can be made?

56. If there are 7 boys and 5 girls in a class, then in how many ways
they can be seated in a row such that
D

(i) No two girls sit together?

(ii) All the girls never sit together?
U

57. Using the letters of the word 'EDUCATION' how many words
using 6 letters can be made so that every word contains atleast
ST

4 vowels?

58. What is the number of ways of choosing 4 cards from a deck of

52 cards? In how many of these,
(i) 3 are red and 1 is black.

83 [XI – Mathematics]
 (ii) All 4 cards are from different suits.
(iii) At least 3 are face cards.
(iv) All 4 cards are of the same colour.

60
59. How many 3 letter words can be formed using the letters of the
word INEFFECTIVE?

60. How many different four letter words can be formed (with or

E3
without meaning) using the letters of the word
“MEDITERRANEAN” such that the first letter is E and the last
letter is R.
61. If all letters of word ‘MOTHER’ are written in all possible orders

ID
and the word so formed are arranged in a dictionary order, then
find the rank of word ‘MOTHER’?
62. In how many ways three girls and nine boys can be seated in
two vans, each having numbered seats, 3 in the front and 4 at
U
the back? How many seating arrangements are possible if 3
girls should sit together in a back row on adjacent seats?
YG

63. From 6 different novels and 3 different dictionaries, 4 novels and

a dictionary is to be selected and arranged in a row on the shelf
so that the dictionary is always in the middle. Then find the
number of such arrangements.
64. The set S = {1, 2, 3, …….12} is to be partitioned into three sets
D

A, B, and C of equal sizes. A  B  C = S, A  B = B  C =

C  A = . Find the number of ways to partition S.
U

65. Find the value of  .

ST

66. There are two parallel lines l1 and l2 in a plane l1 contains m

different points and l2 contains n different points
How many triangles are possible with these
vertices?

84 [XI – Mathematics]
 ANSWERS

1. 2.

60
3. 100 4. 45

5. 120 6. n=6

E3
7. 120 8. 35

9. 360 10. 63

11. 36 = 729 12. 66

13. (a) 5 or 7
(b) 5 or 7
(c) 13
ID 14. (a)
15. (c)
U
(d) 9 16. (a)
YG

(e) 816 17. (c)

(f) 18. (b)

19. (b) 20. (b)

D

21. (c) 22. (d)

23. (a)
U

24. (a) True 25. n = 9

(b) True 26. r = 7
ST

(c) False 27. 60480

(d) True 28. n = 8, r = 3 and 21
(e) True 29. 13
30. 2002

85 [XI – Mathematics]
 31. (i) (ii) 32.

31. 1 34. 120

60
35. 90 × 10P8 36 56

37. 350 38. 2772

E3
39. 266 40. 36

41. PAANVR 42. 13C10 + 13C8

43. 5040 44. 10

45.
ID 46. 4560
U
47. 576 48. 2454

49. 31
YG

50. (i) 21;

(ii) 91;
(iii) 44133.19
D

52. 53. 48, 144

U

54. 420 55. (i) 91

56. (i) 7! × 8P5 (ii) 435

ST

(ii) 12! – 8! × 5!

57. 24480

86 [XI – Mathematics]
 58. 52C4
26
(i) C1 × 26C3
(ii) (13)4

60
(iii) 9295 (Hint : Face cards : 4J + 4K + 4Q)
(iv) 2 × 26C4

59. 265 (Hint : make 3 cases i.e.

E3
(i) All 3 letters are different
(ii) 2 are identical 1 different
(iii) All are identical, then form the words.)

60. 59

61. 309
ID
U
62.
YG

63.

64.

65.
D

66.
U
ST

87 [XI – Mathematics]