CPP 2: P & C FACULTY ID: MNJ
1. (i) There are 10 lamps in a hall. Each one of them can be switched on or off independently.
Find the number of ways in which the hall can be illuminated.
(ii) An unlimited number of coupons bearing the letters A, B and C are available. Find the
number of ways of choosing m of these coupons so that they cannot be used to spell BAC.
(iii) Find the number of 5 letter palindromes (like MONOM) which can be formed
using the letters from the English alphabet.
2. Find the number of 5-digit numbers which can be made by using the digits (without
repetition) given below:
(i) 1, 2, 3, 4, 5, 6, 7 (ii) 0, 1, 2, 3, 4, 5, 6
(a) without any restriction (b) the number is even
(c) the number is odd (d) the number is divisible by 4
(e) the number is divisible by 5.
3. (i) How many numbers are there between 100 and 1000 such that at least one of their digits
is 7?
(ii) How many 3-digit even numbers are there such that if 5 is one of the digits, then 7 is the
next digit?
4. (i) How many 4-digit numbers divisible by 4 can be made using the digits 1, 2, 3, 4, 5 if
repetition is (a) not allowed, (b) allowed?
(ii) Find the sum of all the 4-digit numbers that can be formed with the digits 2, 3, 4, 5 if
repetition is (a) not allowed, (b) allowed.
5. (i) Find the number of ways in which 5 boys and 5 girls can be seated in a row so that boys
and girls alternate.
(ii) 18 guests have to be seated, 9 on each side of a long table. 4 particular guests desire to
sit on one particular side and 3 others on the other side. Find the number of ways in which
this can be done.
6. Find the number of words which can be made from the letters of the word INTERMEDIATE,
under the following conditions:
(a) by taking all
(b) words starting with I and ending with E
(c) words in which vowels occupy even places
(d) words in which vowels and consonants occupy their original places
(e) words in which vowels and consonants occur alternately
(f) words in which no two vowels occur together
(g) words in which all the vowels are together
(h) words in which all the E’s occur together
(i) words in which no two E’s occur together
(j) words in which two E’s occur together.
7. In how many ways can 8 Indians, 4 Americans and 4 Englishmen be seated around a
circular table so that
(i) all the persons of the same nationality sit together
(ii) no two Englishmen sit together
(iii) all the 4 Englishmen do not sit together?
8. (i) There are 20 persons, among whom 2 are brothers. Find the number of ways of arranging
them around a circle such that there is exactly one person between the two brothers.
(ii) In how many ways can 10 persons be seated around a circular table if there are 10
numbered seats?
9. A delegation of four students is to be selected from a total of 12 students. In how many ways
can the delegation be selected
(a) if all the students are equally willing
(b) if two particular students have to be included in the delegation
(c) if two particular students do not wish to be together in the delegation
(d) if two particular students wish to be included together only?
CPP 2: P & C FACULTY ID: MNJ
10. (i) How many diagonals are there in a polygon having ‘n’ sides?
(ii) There are 37 straight lines in a plane. 13 of them are concurrent at point A and 11 of
them are concurrent at another point B. Besides these, no three lines are concurrent and no
two lines are parallel. Find the number of (a) points of intersection, (b) triangles having
vertices at the points of intersection.
11. (i) There are 7 consonants and 4 vowels (all distinct). Find the number of words formed by
taking 3 consonants and 2 vowels.
(ii) Find the number of ways in which 10 candidates A1 , A2 , , A10 can be ranked so that A1
is always above A2 .
(iii) Find the number of 4-digit numbers of the form a1a2 a3 a4 such that a1 a2 a3 a4 .
(iv) Find the total number of 6-digit numbers of the form x1 x2 x3 x4 x5 x6 having the property that
x1 x2 x3 x4 x5 x6 .
(v) Find the number of ways in which n distinct objects can be put into 2 boxes so that no
box remains empty, if (a) the boxes are different, (b) the boxes are identical.
(vi) n different toys are to be distributed among n children. Find the total number of ways in
which these toys can be distributed so that exactly one child gets no toy.
12. How many words can be formed by taking 4 letters out of the letters of the word (a)
MATHEMATICS (b) INEFFECTIVE?
13. (i) Find the number of ways of selecting one or more letters from the letters AAAA BBB CDE.
(ii) If n = 10800, find
(a) the total number of divisors of ‘n’,
(b) the total number of proper divisors of ‘n’,
(c) the number of even divisors of ‘n’,
(d) the number of divisors of the form 4m 2, m W ,
(e) the number of divisors which are multiples of 15 ,
(f) the number of divisors of the form 3m 6, m W ,
(g) the sum of all the divisors of ‘n’,
(h) the sum of all the proper divisors of ‘n’,
(i) the sum of all the even divisors of ‘n’,
(j) the sum of all the odd proper divisors of ‘n’,
(k) the sum of all the divisors of ‘n’ which are divisible by 15,
(l) the number of ways in which ‘n’ can be resolved as a product of two factors,
(m) the number of ways in which ‘n’ can be resolved as a product of two co-prime factors,
(n) the number of ways in which ‘n’ can be resolved as a product of two non-coprime factors,
and
(o) the number of factors of ‘n’ which are perfect squares.
(iii) If n 22.34.56 , find the number of ways in which ‘n’ can be resolved as a product of two
factors.
14. (i) How many triangles can be formed by joining the vertices of an n-sided regular polygon?
(ii) How many of these triangles have exactly one side common with that of the polygon?
(iii) How many of these triangles have exactly two sides common with that of the polygon?
(iv) How many of these triangles have no side common with that of the polygon?
15. (i) In how many ways can you equally distribute 100 different packages of food to 10
refugees?
n
(ii) Find the number of ways of selecting r pairs out of n different things r .
2
(iii) In how many ways can 22 different books be distributed among five students so that two
students will have 5 books each and three students will have 4 books each?
CPP 2: P & C FACULTY ID: MNJ
(iv) In how many ways can 22 different books be distributed among seven students so that
three students get 4 books each and two students get 5 books each?
(v) Find the number of ways in which 8 different books can be distributed among
3 students, if each student receives at least 2 books.
16. (i) Find the number of zeros at the end of 108!.
(ii) Find the exponent of 12 in 100!.
(iii) Find the exponent of 7 in 100 C50 .
17. (i) Different words are formed by using all the letters of the word AGAIN. All these words are
arranged as in a dictionary. Find the 50th word.
(ii) The letters of the word RANDOM are written in all possible orders and these words are
arranged as in a dictionary. Find the rank of the word RANDOM.
(iii) Find the rank of the word QUEUE.
18. Using permutations or otherwise, prove that
n ! is an integer, where n is a positive
2
n! n
integer.
19. Using permutations or otherwise, prove that
n !
2
is an integer, where n is a positive
n ! n1
integer.
20. Prove that
n 2
1 ! n
is an integer.
n ! n 1 !
n 1
n 1!
21. Prove that n ! ! is divisible by n ! .
22. Find the number of ways in which 3 numbers can be selected from the numbers
1, 2, 3, , 2 n 1 such that they form an A.P.
23.
If P n n 2 12 n2 22 n 2 32 n 2 r 2 , n r , n, r N , prove that P is divisible
by 2r 1 ! .
24. Find the total number of ways in which 5 balls of different colours can be
distributed among 3 persons so that each person gets at least one ball.
25. The number 3 can be written as 3, 2 1, 1 2 or 1 1 1 in four ways. In how
many ways can the number n be written?
26. In a tennis tournament in which every pair has to play with every other pair, 10
players are playing. Find the number of games played.
CPP 2: P & C FACULTY ID: MNJ
ANSWERS
1. (i) 1023
(ii) 3 2 m 1 (iii) 263
2.
a. Without any 7
P5 6 6 P4
restriction
b. The 5-digit 3 6 P4 6
P4 3 5 5 P3
number must
be even
c. The 5-digit 4 6 P4 3 5 5 P3
number must
be odd
d. The 5-digit 10 5 P3 4 5 P3 8 4 4 P2
number must
be divisible by
4
The 5-digit 6
P4 6
P4 5 5 P3
e. number must
be divisible by
5
3. (i) 252 (ii) 365
4. (i) (a) 24 (b) 125 (ii) (a) 93324 (b) 995456
11! 9! 9!
(i) 2 5!
2
5. (ii)
5! 6!
12! 10! 6! 6!
6. (a) (b) (c)
2! 2! 3! 2! 2! 3! 2! 2!
6! 6! 6! 6! 6! 7 6!
(d) (e) 2 (f) C6
3! 2! 2! 2!3! 2! 2! 3! 2!
7! 6! 10! 9!
(g) (h) (i) 10C3
2! 3! 2! 2!2! 2!2!
9!
(j) 10C2 2!
2!2!
7. (i) 2! 8! 4! 4! (ii) 11! 12
P4 (iii) 15! 12! 4!
8. (i) 2 18! (ii) 10!
9. (a) 12
C4 (b) 10
C2 (c) 12
C4 10
C2 (d) 10
C2 10 C4
n n 3
10. (i) n C2 n (ii) (a) 37
C2 13 C2 11 C2 2 (b) 37
C3 13 C3 11 C3
2
10! 10 11
11. (i) 25200 (ii) (iii) C4 (iv) C6
2!
(v) (a) 2 2 (b) 2n1 1
n
(vi) n C2 n !
12. (a) 2454 (b) 1422
13. (i) 159
(ii) (a) 60 (b) 58 (c) 48
(d) 12 (e) 30 (f) 44
(g) 38440 (h) 27639 (i) 37200
CPP 2: P & C FACULTY ID: MNJ
(j) 1239 (k) 36270 (l) 30
(m) 4 (n) 26 (o) 12
(iii) 53
n n 4 n 5
14. (i) n C3 (ii) n n 4 (iii) n (iv)
6
15. (i)
100!
(ii) n C2 r
2r ! (iii)
22!
5! (iv)
22! 7!
10!10 r
2 r! 5! 4!
2 3
2!3! 4! 5! 3!2! 2!
3 2
(v) 2940
16. (i) 25 (ii) 48 (iii) 0
17. (i) NAAIG (ii) 614 (iii) 17
22. n2 24. 150 25. 2n1
26. 630
