math class 11
math class 11
EDUCATIONAL INSTITUTE
XI: MATHEMATICS
PERMUTATIONS AND-ICOMBINATIONS
unit test
PRACTICE QUESTIONS ON FACTORIAL AND
Sub - Mathematics
FUNDAMENTAL PRINCIPLES OF COUNTING
class - ix
FORMULA USED
Factorial notation: n ! or n
1. n ! n(n 1)n 2)(n 3)........3.2.1
2. 0! 1
When n is negative or a fraction, n! is not defined.
n!
4. n(n 1)(n 2).....(r 1)
r!
n! n!
5. (n r 1).
(n r 1)! (n r )!
9. (n !)2 n n .n ! (2n)!
Find n, if
n!
10. 930, n 2
(n 2)!
n! n!
11. 20. ,n 5
(n 5)! (n 3)!
12. (n 2)! 60.(n 1)!
13. (n 2)! 2550.n !
1 1 n
14.
9! 10! 11!
n!
15. 990
(n 3)!
The different arrangement which can be made out of a given number of things by
taking some or all at a time, are called permutations.
Let 1 r n , then the number of all permutations of n dissimilar things taken at a time
is given by n Pr or P (n, r )
n n!
Pr n(n 1)(n 2)......(n r 1)
(n r )!
n n n
Properties: Pn n !, Pn1 n !, P0 1
Circular Permutation:
The number of circular permutation of n different objects is (n – 1)!
The number of ways in which n persons can be seated round a table is (n – 1)!
The number of ways in which n different beads can be arranged to form a necklace is
1
(n 1)!
2
3. n
Pr n. n1Pr 1
n 1
4. n
Pr Pr r . n1Pr 1
n
5. Pn 2. n Pn 2
Find n, if,
n
6. P4 20 n P2
2n
7. P3 100. n P2
11. n P5 : n1P4 6 :1
12. n P4 : n1P3 9 :1
n 1
13. P3 : n 1P3 5 :12
Find r, if
15. 5 P4 6 Pr 1
16. 15 Pr 2730
17. 10 Pr 2 9 Pr
18. 4. 6 Pr 6 Pr 1
20
19. Pr 13. 20 Pr 1
20. 5 Pr 2. 6 Pr 1
56
21. Pr 6 : 54 Pr 3 30800 :1
22. How many three-digit even numbers can be formed from the digits 1,2,3,4,5,6 if the digits can be
repeated?
23. How many 5 digit telephone number can be made using the digits 0 to 9, if each number starts
with 67 and no digit appears more than once?
24. In how many ways can a party of 4 men and 4 women be seated at a circular table so that no two
women are adjacent?
25. How many 4-digit numbers can be formed with the digits 1,2,3,4,5,6 when the repetition of the
digits is allowed?
26. How many numbers can be formed with the digits 1,2,3,4,3,2,1 so that the odd digits always
occupy the odd places?
27. How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all
of them vertically on a flag staff?
28. There are how many types of calendar for the month of February?
29. In how many ways can 4 letters be posted in 3 letter boxes?
30. A boy has 6 pockets. In how many ways can he put 5 coins in his pockets?
31. In how many ways can three prizes be distributed among 4 boys when (i) no one gets more than
one prize (ii) a boy can get any number of prizes.
32. How many different permutations each containing the letter of the word STATESMAN can be
formed?
33. Find the number of ways in which the letter of the word MACHINE can be arranged such that
the vowels may occupy only odd ppositions.
34. How many words can be formed from the letters of the word SUNDAY? How many of these
begin with D?
35. In how many ways can be letters of the word DIRECTOR be arranged so that all the vowels are
never together?
Each of the different groups or selections which can be formed by taking some or all of
number of objects, irrespective of their arrangement, is called a combination.
The number of all combinations of n distinct objects, taken r at a time is given by
n
Cr or C(n, r ) . nCr is defined only when n and r are integers such that
n r , n 0 and r 0
n n!
Cr
r !(n r )!
Properties:
n
Cr nCn r
n n 1
Cr nCr 1 Cr
n n
C0 1, Cn 1
If nC p nCq , then p = q or + q = n.
2. n. n 1Cr 1 (n r 1) nCr 1
n
Cr n r 1
3. n
Cr 1 r
n 1
4. Cr 1 n1Cr nCr
n n 1
5. Cr nCr 1 Cr
2n 2n.[1.3.5.....(2n 1)]
6. Cn
n!
n
7. C p nCq p q or p q n
n n2
8. Cr 2. nCr 1 nCr 2 Cr
n
Cr n
9. n 1
Cr 1 r
10. The product of k consecutive positive integers is divisible by k!.
Find n, if
11. nC7 nC5
Find r, if
17. 15C3r 15Cr 3
Find n and r, if
21. nCr 1 36, nCr 84, nCr 1 126
26. In how many ways can 11 players be chosen our of 15 if (i) there is no restriction (ii) a particular
player is always be chosen (iii) a particular player is never chosen?
27. Out of 5 men and 2 women, a committee of 3 is to be formed. In how many ways can it be
formed if at least one woman is to be included?
28. A committee of 5 is to be formed out of 6 men and 4 women. In how many ways can this be
done, if (i) at least 2 women are included (ii) at most 2 women are included?
29. There are n points on a circle, find the number of (i) lines which can be drawn (ii) triangles
which can be formed.
30. How many diagonals are there in a polygon of n sides?
31. A polygon has 35 diagonals. Find the number of its sides.
32. In how many ways a group of 11 boys can be divided into two groups of 6 and 5 boys each?
33. For the post of 5 clerks, there are 25 applicants, 2 posts are reserved for SC candidates and
remaining for others, there are 7 SC candidates among the applicants. In how many ways can the
selection be made?
34. In how many ways can 10 different books on English and 5 similar books on Hindi be placed in
a row on a shelf so that two books on Hindi are not together?
35. In an examination, a candidate has to pass in each of the 5 subjects. In how many ways can he
fail?
Prepared by: M. S. KumarSwamy, TGT(Maths) Page - 7 -
36. A question paper has two parts A and B each containing 10 questions. If a student has to choose
8 from part A and 4 from B, in how many ways can he choose the questions?
37. A cricket team of 11 players is to be selected from 16 players including 5 bowlers and 2 wicket
keepers. In how many ways can a team be selected so as to consist of exactly 3 bowlers and one
wicket keeper?
38. There are 15 points in a plane, of which 6 are collinear. How many (i) straight lines (ii) triangles
can be formed by joining them?
39. A bag contains 4 red, 3 white and 2 blue balls, three balls are drawn at random, determine the
number of ways of selecting balls of different colours.
40. A man has seven friends. In how many can he invite one or more of them to a party?
41. A father with 8 children wants to go to zoo as often as he can without taking the same three
children more than once. How often will he go and how often will each child go?
42. There are two round tables one with m seats and the other with n seats around it. In how many
ways can (m + n) guest be seated at them?
43. From 7 consonants and 4 vowels, how many different words can be formed consisting of 3
consonants and 2 vowels?
44. To fill 12 vacancies, there are 25 candidates of which 5 are from SC caste. If 3 of the vacancies
are served for SC candidates while the rest are open to all. Find the number of ways in which the
selection can be made.
45. From a class of 10 boys and 6 girls, 10 students are to be selected for a 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 the selection can be made?
46. A committee of 5 is to be selected from among 6 boys and 5 girls. Determine the number of
ways of selections if the committee is to consist of at least one boy and one girl.
47. A question paper contains 12 questions divided into 3 parts, part A contains 6 questions while
part B and C contains 3 questions each. A candidate is required to attempt 6 questions selecting
at least one from each of parts B and C. In how many ways can the candidate select 6 questions?
48. A bag contains 4 red, 2 white and 3 blue balls, three balls are drawn random, determine the
number of ways of selecting balls at least one black ball to be included in the draw.
49. A candidate is required to attempt 6 out of 10 questions, which are divided into groups each
containing 5 questions, and he is not permitted to attempt more than 4 questions from each
group. In how many ways can he make up his choice?
50. A candidate is required to attempt 7 out of 12 questions, which are divided into groups each
containing 6 questions, and he is not permitted to attempt more than 5 questions from each
group. In how many ways can he choose 7 questions?