PERMUTATIONS AND COMBINAT IO NS 02

1. How many four-digit numbers, divisible by 4, can be (1) 220 (2) 12 C3 − 4 C3 + 1

formed by using the digits 0, 1, 2, 3, 4 and 5 if
*(3) 216 (4) 75
repetition of digits is not allowed?
(1) 84 *(2) 72 11. A regular polygon has 65 diagonals, find the number
(3) 120 (4) None of these of sides in the polygon?
(1) 14 *(2) 13
2. Using the digits 1, 2, 3, 4, 5, 6, how many six-digit
(3) 12 (4) 11
numbers can be formed which are divisible by 3, if
repetition of digits is allowed? 12. On an 8 x 8 chess board, the number of squares of
(1) 65 (2) 3  65 all sizes is:
5 *(1) 204 (2) 260
*(3) 2  6 (4) None of these
(3) 320 (4) 400
3. If all the words, not necessarily meaningful, that can
be formed by using all the letters of JAIPUR are 13. On an 8 x 8 chess board, the number of rectangles
arranged as in a dictionary, the 121st word is: is:
(1) IJAPUR *(2) IAJPRU *(1) 1296 (2) 1250
(3) IAJPUR (4) JAIPRU (3) 1290 (4) 1360

4. In how many ways can 4 distinct letters be dropped 14. For the equation x1 + x2 + x3 + x4 = 20 , the
into 5 letter boxes? number of non-negative integral solutions is:
*(1) 625 (2) 120 *(1) 1771 (2) 1321
(3) 256 (4) 1024 (3) 1750 (4) None of these
5. A question paper consists of 5 multiple choice 15. For the equation x1 + x2 + x3 + x4 + x5 = 40 , the
questions and each question has 4 choices. The
number of positive integral solutions is:
number of ways in which one can attempt all the
questions is: (1) 44 C 4 *(2) 39 C 4
44
(1) 1296 (2) 4096 (3) C5 (4) None of these
(3) 625 *(4) 1024
16. In how many ways can we divide 15 identical
6. A 7-letter password is formed using the letters A, B, chocolates among 3 boys such that each gets at
C, D, E, F, and G. If repetition of letters is allowed, least 1 chocolate?
how many of these passwords are palindromes? (1) 136 *(2) 78
(1) 343 *(2) 2401 (3) 286 (4) 105
(3) 512 (4) 2187
17. Four distinct dice are rolled, in how many ways the
7. 20 distinct books are to be divided equally among sum of the outcomes will be 20?
four boys. In how many ways can this be done?
(1) 23 C 3 *(2) 35
20! 20!
*(1) (2)  4! (3) 100 (4) 70
(5!)4 (5!)4
20! 20! 18. Find the number of solutions of x1 + x2 + x3  20 ,
(3) (4)
(4!)4 (5!)4  4! where x1 , x2 , x3 are non-negative integers
22 24
(1) C2 (2) C3
8. In how many ways, 20 distinct books are to be 23 23
divided equally into four packets? *(3) C3 (4) C4
20! 20!
(1) (2)  4! 19. Find the number of solutions of x1 + x2 + x3 = 20 ,
(5!)4 (5!)4
where x1 , x2 , x3 are non-negative integers and none
20! 20!
(3) *(4) of them is more than 10.
(4!)4 (5!)4  4! (1) 231 (2) 136
*(3) 66 (4) 228
9. There are 15 points on a plane out of which 6 are
collinear. How many straight lines can be formed? 20. If x, y, z are non-negative integers, then find the
(1) 105 (2) 99 number of solutions of x  y  z  10 .
*(3) 90 (4) 75
(1) 66 *(2) 286
10. There are 12 points on a plane out of which 4 are (3) 220 (4) 165
collinear. How many triangles can be formed by
joining any three points? 21. There are 6 letters and 6 addressed envelopes in
which these letters are to be posted. Find the
number of ways such that exactly 2 letters posted

www.kingseducation.in | 0141 4061414 -1-

 correctly. (1) 36 (2) 64
(1) 9 *(2) 135 (3) 34 *(4) 62
(3) 44 (4) 265
26. There are 5 distinct letters and 3 letter boxes in
22. There are 4 identical physics books, 4 identical which the letters are to be posted. Find the number
chemistry books and 3 identical math books. In how of ways such that no box remains empty.
many ways can a person select at least 1 book of (1) 243 (2) 240
each subject? *(3) 150 (4) 125
(1) 100 *(2) 48
(3) 30 (4) 60 27. Three numbers x, y and z are selected from the
set {1, 2, 3, 4, 5, 6, 7, 8}. Find the number of ways
23. There are 4 distinct physics books, 4 distinct such that x  y  z
chemistry books and 3 distinct math books. In how
many ways can a person select at least 1 book of (1) 8 C 3 *(2) 10
C3
8 8
each subject? (3) C3 + C2 (4) None of these
*(1) (24 − 1)2 (23 − 1) (2) (25 − 1)2 (24 − 1)
28. Find the number of distinct terms in the expansion of
(3) 100 (4) 211 − 1
( x + y + z + w)25
24. An insect starts moving from point A, in how many 28 27
*(1) C3 (2) C3
ways it can reach point B such that it can move
25 26
towards positive direction of x axis or positive (3) C3 (4) C4
direction of y axis. Also, all its paths pass through
point C. 29. Find the number of factors of the number 720.
(1) 24 (2) 36
B *(3) 30 (4) 60
30. 5 men, 3 women and a child are seated around a
C circle. Find the number of seating arrangements
such that the child is sitting between two men.
(1) 7200 *(2) 14400
A (3) 3600 (4) None of these
(1) 126 *(2) 60
(3) 16 (4) 20
25. There are 6 distinct letters and 2 letter boxes in
which the letters are to be posted. Find the number
of ways such that no box remains empty.

www.kingseducation.in | 0141 4061414 -2-