0% found this document useful (0 votes)
18 views4 pages

RS 01 - Permutation and Combination

The document is a revision sheet focused on permutation and combination problems, containing a variety of short answer and long answer questions. It includes exercises related to arrangements, selections, and combinations involving different scenarios such as choosing teams, drawing balls, and forming numbers. Additionally, there are objective type questions and fill-in-the-blank exercises to test understanding of the concepts.

Uploaded by

Sankalp Jain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
18 views4 pages

RS 01 - Permutation and Combination

The document is a revision sheet focused on permutation and combination problems, containing a variety of short answer and long answer questions. It includes exercises related to arrangements, selections, and combinations involving different scenarios such as choosing teams, drawing balls, and forming numbers. Additionally, there are objective type questions and fill-in-the-blank exercises to test understanding of the concepts.

Uploaded by

Sankalp Jain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

1

REVISION SHEET
PERMUTATION AND COMBINATION RS 01

Short Answer type 13. There are 10 lamps in a hall. Each one of them can
1. Eight chairs are numbered 1 to 8. Two women and be switched on independently. Find the number of
3 men wish to occupy one chair each. First the ways in which the hall can be illuminated.
women choose the chairs from amongst the chairs
1 to 4 and then men select from the remaining 14. A box contains two white, three black and four red
chairs. Find the total number of possible balls. In how many ways can three balls be drawn
arrangements. from the box, if at least one black ball is to be
included in the draw.
2. If the letters of the word RACHIT are arranged in
all possible ways as listed in dictionary. Then what 15. If nCr – 1 = 36, nCr = 84 and nCr+1 = 126, then find
r
is the rank of the word RACHIT? C2

3. A candidate is required to answer 7 questions out of 16. Find the number of integers greater than 7000 that
12 questions, which are divided into two groups, can be formed with the digits 3, 5, 7, 8 and 9 where
each containing 6 questions. He is not permitted to no digits are repeated.
attempt more than 5 questions from either group.
Find the number of different ways of doing 17. If 20 lines are drawn in a plane such that no two of
questions. them are parallel and no three are concurrent, in
how many points will they intersect each other?
4. Out of 18 points in a plane, no three are in the same
line except five points which are collinear. Find the 18. In a certain city, all telephone numbers have six
number of lines that can be formed joining the digits, the first two digits always being 41 or 42 or
point. 46 or 62 or 64. How many telephone numbers have
all six digits distinct?
5. We wish to select 6 persons from 8, but if the
person A is chosen, then B must be chosen. In how 19. In an examination, a student has to answer 4
many ways can selections be made? questions out of 5 questions; questions 1 and 2 are
however compulsory. Determine the number of
6. How many committee of five persons with a ways in which the student can make the choice.
chairperson can be selected from 12 persons.
20. A convex polygon has 44 diagonals. Find the
7. How many automobile license plates can be made number of its sides.
if each plate contains two different letters followed
by three different digits? Long Answer Type Questions
21. 18 mice were placed in two experimental groups
8. A bag contains 5 black and 6 red balls. Determine and one control group, with all groups equally
the number of ways in which 2 black and 3 red balls large. In how many ways can the mice be placed
can be selected from the lot. into three groups?

9. Find the number of permutations of n distinct things 22. A bag contains six white marbles and five red
taken r together, in which 3 particular things must marbles. Find the number of ways in which four
occur together. marbles can be drawn from the bag if (a) they can
be of any colour (b) two must be white and two red
10. Find the number of different words that can be and (c) they must all be of the same colour.
formed from the letters of the word ‘TRIANGLE’ 23. In how many ways can a football team of 11 players
so that no vowels are together. be selected from 16 players? How many of them
11. Find the number of positive integers greater than will
6000 and less than 7000 which are divisible by 5, (i) include 2 particular players? (ii) exclude 2
provided that no digit is to be repeated. particular players?
12. There are 10 persons named P1, P 2, P3, ... P10. Out 24. A sports team of 11 students is to be constituted,
of 10 persons, 5 persons are to be arranged in a line choosing at least 5 from Class XI and atleast 5 from
such that in each arrangement P1 must occur Class XII. If there are 20 students in each of these
whereas P4 and P5 do not occur. Find the number of classes, in how many ways can the team be
such possible arrangements. constituted?

7, Indrapuri Colony, Bhawarkuan, Indore, (Madhya Pradesh) – 452001, Mo. +917019243492


2

25. A group consists of 4 girls and 7 boys. In how many 35. The number of ways in which a team of eleven
ways can a team of 5 members be selected if the players can be selected from 22 players always
team has including 2 of them and excluding 4 of them is
(i) no girls (1) 16C11 (2) 16C5
16
(ii) at least one boy and one girl (3) C9 (4) 20C9
(iii) at least three girls.
36. The number of 5-digit telephone numbers having
Objective Type Questions atleast one of their digits repeated is
26. If nC12 = nC8, then n is equal to (1) 90,000 (2) 10,000
(1) 20 (2) 12 (3) 30,240 (4) 69,760
(3) 6 (4) 30
37. The number of ways in which we can choose a
27. The number of possible outcomes when a coin is committee from four men and six women so that
tossed 6 times is the committee includes at least two men and exactly
(1) 36 (2) 64 twice as many women as men is
(3) 12 (4) 32 (1) 94 (2) 126
(3) 128 (4) None
28. The number of different four digit numbers that can
be formed with the digits 2, 3, 4, 7 and using each 38. The total number of 9 digit numbers which have all
digit only once is different digits is
(1) 120 (2) 96 (1) 10! (2) 9!
(3) 24 (4) 100 (3) 9×9! (4) 10×10!

29. The sum of the digits in unit place of all the 39. The number of words which can be formed out of
numbers formed with the help of 3, 4, 5 and 6 taken the letters of the word ARTICLE, so that vowels
all at a time is occupy the even place is
(1) 432 (2) 108 (1) 1440 (2) 144
(3) 36 (4) 18 (3) 7! (4) 4C4 × 3C3

30. Total number of words formed by 2 vowels and 3 40. Given 5 different green dyes, four different blue
consonants taken from 4 vowels and 5 consonants dyes and three different red dyes, the number of
is equal to combinations of dyes which can be chosen taking
(1) 60 (2) 120 at least one green and one blue dye is
(3) 7200 (4) 720 (1) 3600 (2) 3720
(3) 3800 (4) 3600
31. A five digit number divisible by 3 is to be formed
using the numbers 0, 1, 2, 3, 4 and 5 without Fill in the Blanks in the exercises 41 to 50.
repetitions. The total number of ways this can be 41. If nPr = 840, nCr = 35, then r = ______.
done is
(1) 216 (2) 600 42. 15
C8 + 15C9 – 15C6 – 15C7 = ______.
(3) 240 (4) 3125
43. The number of permutations of n different objects,
32. Every body in a room shakes hands with everybody taken r at a line, when repetitions are allowed, is
else. The total number of hand shakes is 66. The ______.
total number of persons in the room is
(1) 11 (2) 12 44. The number of different words that can be formed
(3) 13 (4) 14 from the letters of the word INTERMEDIATE such
that two vowels never come together is ______.
33. The number of triangles that are formed by
choosing the vertices from a set of 12 points, seven 45. Three balls are drawn from a bag containing 5 red,
of which lie on the same line is 4 white and 3 black balls. The number of ways in
(1) 105 (2) 15 which this can be done if at least 2 are red is ______
(3) 175 (4) 185
46. The number of six-digit numbers, all digits of
34. The number of parallelograms that can be formed which are odd is ______.
from a set of four parallel lines intersecting another
set of three parallel lines is 47. In a football championship, 153 matches were
(1) 6 (2) 18 played . Every two teams played one match with
(3) 12 (4) 9 each other. The number of teams, participating in
the championship is ______.

7, Indrapuri Colony, Bhawarkuan, Indore, (Madhya Pradesh) – 452001, Mo. +917019243492


3

48. The total number of ways in which six ‘+’ and four vacancies are reserved for scheduled caste
‘–’ signs can be arranged in a line such that no two candidates whilec the rest are open to all, the
signs ‘–’ occur together is ______. number of ways in which the selection can be made
is 5 C3 20 C9 .
49. A committee of 6 is to be chosen from 10 men and
7 women so as to contain atleast 3 men and 2
60. There are 3 books on Mathematics, 4 on Physics
women. In how many different ways can this be
and 5 on English. How many different collections
done if two particular women refuse to serve on the
can be made such that each collection consists of:
same committee.
a One book of each subject; i 3968
50. A box contains 2 white balls, 3 black balls and 4 red b At least one book of each ii 60
balls. The number of ways three balls be drawn subject:
from the box if at least one black ball is to be c At least one book of English: iii 3255
included in the draw is ______.
61. Five boys and five girls form a line. Find the
State whether the statements in Exercises from 51 to 59 number of ways of making the seating arrangement
True or False? Also give justification. under the following condition:
51. There are 12 points in a plane of which 5 points are a Boys and girls alternate: i 5! × 6!
collinear, then the number of lines obtained by b No two girls sit together: ii 10! – 5!6!
c All the girls sit together iii (5!)2+(5!)2
joining these points in pairs is 12 C2 −5 C2 .
d All the girls are never iv 2! 5! 5!
together:
52. Three letters can be posted in five letterboxes in 35
ways. 62. There are 10 professors and 20 lecturers out of
whom a committee of 2 professors and 3 lecturer is
53. In the permutations of n things, r taken together, the to be formed. Find:
number of permutations in which m particular a In how many ways i 10
C2 19 C3
things occur together is n−m Pr −m r Pm . committee : can be
formed
54. In a steamer there are stalls for 12 animals, and b In how many ways a ii 10 C 19 C
2 2
there are horses, cows and calves (not less than 12 particular : professor is
each) ready to be shipped. They can be loaded in included
312 ways. c In how many ways a iii 9 C 20 C
1 3
particular : lecturer is
55. If some or all of n objects are taken at a time, the included
number of combinations is 2n – 1. d In how many ways a iv 10 C 20 C
2 3
particular : lecturer is
56. There will be only 24 selections containing at least excluded
one red ball out of a bag containing 4 red and 5
black balls. It is being given that the balls of the 63. Using the digits 1, 2, 3, 4, 5, 6, 7, a number of 4
same colour are identical. different digits is formed. Find
a how many numbers are i 840
57. Eighteen guests are to be seated, half on each side formed?
of a long table. Four particular guests desire to sit b how many numbers are ii 200
on one particular side and three others on other side exactly divisible by 2?
of the table. The number of ways in which the c how many numbers are iii 360
11!
seating arrangements can be made is (9!)(9!) . exactly divisible by 25?
d how many of these are exactly iv 40
5!6!
divisble by 4?
58. A candidate is required to answer 7 questions out of
12 questions which are divided into two groups, 64. How many words (with or without dictionary
each containing 6 questions. He is not permitted to meaning) can be made from the letters of the word
attempt more than 5 questions from either group. MONDAY, assuming that no letter is repeated, if
He can choose the seven questions in 650 ways. a 4 letters are used at a time i 720
b All letters are used at a time ii 240
59. To fill 12 vacancies there are 25 candidates of c All letters are used but the iii 360
which 5 are from scheduled castes. If 3 of the first is a vowel

7, Indrapuri Colony, Bhawarkuan, Indore, (Madhya Pradesh) – 452001, Mo. +917019243492


4

ANSWER KEY
1. 1440 33. (4)
2. 481 34. (2)
3. 780 35. (3)
4. 144 36. (4)
5. 22 37. (1)
6. 3960 38. (3)
7. 4,68000 39. (2)
8. 200 40. (2)
n-3
9. Cr-3 (r-2)!3! 41. n=7
10. 14400 42. 0
11. 112 43. n’
15. r=3 44. 1,51,200
16. 192 45. 80
17. 190 46. 56
18. 8400 47. 18
19. 3 48. 35
20. 11 49. 7800
18! 50. 64
21.
( 6!)3 51. False
52. False
22. (a) 11C4, (b) 6C2  5C2 , (c) 6C4 + 5C4 53. False
23. (i) 14C9, (ii) 14C11 54. True
24. 2 ( 20C5  20C6 ) 55. True
56. True
25. (i) 21, (ii) 441, (iii) 91
57. True
26. (1)
58. False
27. (2)
59. False
28. (3)
60. (i)-(ii), (b)-(iii), (c)-(i)
29. (2)
61. (i)-(iii), (b)-(i), (c)-(iv), (d)-(ii)
30. (3)
62. (i)-(iv), (b)-(iii), (c)-(ii), (d)-(i)
31. (1)
63. (i)-(i), (b)-(iii), (c)-(iv), (d)-(ii)
32. (2)
64. (i)-(iii), (b)-(i), (c)-(ii)

7, Indrapuri Colony, Bhawarkuan, Indore, (Madhya Pradesh) – 452001, Mo. +917019243492

You might also like