CPP _Permutation & Combination

Name:_________________________________________ Batch ____________

Subjective Type:

1. (i) In how many of distinct permutations of the letters in MISSISSIPPI do the four I’s not come
together.

(ii) In how many ways the word ‘PERMUTATIONS’ be arranged if

(a) All words start with P and end with S.
(b) All vowels are together.
(c) There are always 4 letters between P and S.

(iii) How many different signals can be given using any number of flags at a time out of six flags of .
different colours.

(iv) A,B,C,D are four persons among six persons in how many ways they can be arranged in a row
so that B never comes before A, C never comes before B and D never comes before D.

(v) Find rank of the word ‘MOTHER’ when it arranged in all possible ways and ranked according to
rule of dictionary.

(vi) In how many ways can 4 prizes be distributed among 5 students, if no student gets all the
prizes.

2. (i) Find total number of all 4 digit numbers which are divisible by 4 made of the digits 0,2,2,4,5
(a) without repetition
(b) repetition is allowed.

(ii) Find number of all nine digit numbers which contains each 1 to 9 digits exactly once. It has also
the property that the digit 1 to 5 in their natural order but 6 never appear after 5.

(iii) How many four digit numbers are there with distinct digits.

(iv) Find total number of times 3 written during writing consecutively the numbers from 1 to 1000.

(v) Find sum of all 4 digit numbers that can be formed with the digits 2,3,4,5 taken all a time.

(vi) Find total number of n digit numbers which contain the digits 2 and 7, but not the digits 0,1,8,9.

3. (i) What is the number of ways of choosing 4 cards from a pack of 52 cards? In how many if these.
(a) four cards are of the same suit.
(b) four cards belongs to 4 different suits.
(c) all cards are face cards.
(d) two cards are red and two black.
(e) cards are of same colour.

(ii) A man has 7 relatives, 4 women, 3 men. His wife also has 7 relatives, 3 women and 4 men. In
how many ways can they invite 3 men and 3 women so that 3 of them are from each side.

(iii) There are 10 seats in a double decker bus, 6 in the lower deck and 4 on the upper. Ten
passenger board the bus, of them 3 refuses to go to the upper deck and 2 insist on going up. Find
number of ways in which all the passenger can be seated.

(iv) Find number of ways in which a mixed double game can be arranged from amongst 9 married
couples if no husband and wife play in the same game.

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com
 (v) A set is containing n elements a subset P of A is chosen. The set A reconstructed by replacing
the elements of P. A subset Q of A is again chosen. Find the number of ways of choosing P and Q
so that P  Q has exactly 2 elements.

(vi) A train is going from Ranchi to Delhi stops at 9 intermediate stations. Six persons enters the
train during the journey with six diff tickets. How many different sets of tickets they have had.

(vii) A delegation of 4 students is to be selected from a total of 12 students. In how many ways can
the delegation be selected.
(a) If all students are equally willing
(b) If two particular students have to be included in the delegation.
(c) If two particular students wish to be induced together only.
(d) If two particular students refuse to be together and other two particular students wish to be
together only in the delegation.

(viii) A question paper consist of two sections having respectively 3 and 5 questions. One from each
section is compulsory. In how many ways can a candidate attempt the paper.

4. (i) In how many ways 10 boys and 5 girls an sit around a circular table so that no two girls sit
together.

(ii) How many different necklace can be formed using 23 different coloured beads so that 3
particular beads must be together.

(iii) Mr. and Mrs. Saxena host a dinner party for 8 guests on a round table. Two guests A and B
must not sit together. The hosts have two diametrically opposite seats separately fixed for them and
all the chairs are equally spaced. Find the number of ways in which the guest can be placed.

5. (i) There are 5 mangoes and 4 apples. In how many different ways can a selection of fruits be made
if
(a) fruits of same kind are different.
(b) fruits of same kind are identical.

(ii) If N = 23  32  53  7 11
(a) Find total number of divisors of N.
(b) Find total number of even divisors if N not divisible by 3.
(c) Find total number of odd divisors divisible by 15
(d) Find sum of all the divisors of N.

6. Find sum of logarithms of all the divisors of the number 100,0000.

7. Six cards and six envelopes are numbered 1,2,3,4,5,6 and cards are to be placed in envelopes so
that each enveloped contain exactly one card and no card is placed in the enveloped bearing the
same number and moreover the card numbered 1 is always placed in the envelope numbered 2.
Then find number of ways it can be done.

8. (i) In how many ways can four persons each throwing a dice make a sum of 13.

(ii) Find number of ways of making 30 in 7 shots in a shooting competition on which points in each
score is 5,4,3,2,1,0.
(iii) In an examination the maximum marks for each of the three papers are 50 each maximum
marks for the fourth paper is 100. Find the number of ways in which a candidate can score 60%
marks in aggregate.
(iv) Find total number of (+) ve integral solution of the equation x1x2 x3 x4 = 23  32  5  7 .

9. In a packed of detergent powder named ‘VANISH’ there is a coupon which consist any one letter of
the word VANISH. If a person complete the word VANISH he gets a free packet of detergent. A

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com
 person purchased 12 packets and he gets one free packet. Find number of ways in which he can
have remaining coupons.

10. Find the number of permutations of the word EDUCATION which

(A) Consist of all the letters of this word
(B) start with E and end with N.
(C) containing the string CAT
(D) The relative position of the vowels and consonants do not change.

11. Consider a rectangular grid of size mxn A person D C

has to travel from point A(0, 0) to diagonally 1
opposite point C(m, n). He moves one step at a
time, towards the east or towards the north (He 2
never moves towards the west or south at any .
time). How many distinct paths exist from the point .
A to the point C. .
.
.
.
m
A
1 2 ……………………… n B

12. A committee of twelve is to formed from 9 women and 8 men. In how many ways can this be done if
at least five women have to be included in the committee? In how many of these committees
(i) the women are in majority? (ii) the men are in majority?

13. Given the digits 1, 1, 2, 2, 3, 3, 4, 4, 5, 5 how many four digit numbers can be formed?

14. In a plane there are n straight lines of which p pass through the point A and q pass through the point
B. Besides, no three line pass through one point, no line passes through both the points A and B,
and no two are parallel. How many intersection points do the lines have?

15. Find the number of ways in which copies of five students can be checked by exactly three teachers
out of seven teachers in a school.

16. Represent 15! In prime factorization.

17. In how many ways can 14 identical toys be distributed among three boys so that each one gets at
least one toy and no two boys get equal number of toys.

Objective Type:

1. The number of distinct rational numbers x such that 0  x  1 and x = p / q, where

p, q  1,2,3,4,5,6 is
(a) 15 (b) 13 (c) 12 (d) 11

2. A team from class XIIth of INTELLIGENTSIA CONVENT’ is to be chosen for International Maths
Quiz. The team can consist of 1 boy and 1 girl. The team is to be chosen from one to the n sections
Ai (connecting mi boys and ni girls), where i = 1,2,3,..., n. The number of ways of choosing the team is
(m + m2 + ... + mn )(n1 + n2 + ... + nn ) n
(a) 1 (b)  mi ni
m1n1 + m2 n2 + ... + mn nn i =1
 n 

  mi ni 
 i =1 
(c) 2 (d) none of these

3. The number of zeroes at the end of 2007! is

(a) 499 (b) 500 (c) 501 (d) 502

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com
4. If the permutations of a, b, c, d , e taken all together be written down in alphabetical order as in
dictionary and numbered, then the rank of the permutation debac is
(a) 90 (b) 91 (c) 92 (d) 93

5. A boy has 3 library tickets and 8 books of his interest in the library. Out of these 8, he does not want
to borrow Chemistry part II, unless Chemistry part I is also borrowed. The number of ways in which
he can choose the three to be borrowed is
(a) 41 (b) 32 (c) 51 (d) none of these

6. The sides AB, BC and CA of triangle ABC have a, b and c interior points on them respectively,
then the number of triangles that can be constructed using these interior points as vertices, is
ab + bc + ca
(a) (b)  ab(a + b − 2) (c)  ab(a + b) (d) none of these
2
7. The number of points in the cartesian plane with integral co-ordiantes satisfying the three inequalities
x  k , y  k , x − y  k is
(a) (k + 1) − k 3
3
(b) (k + 2) − (k + 1)
3 3
(
(c) k 2 + 1 ) (d) none of these

8. A person writes letters to 6 friends and addresses the corresponding envelopes. In how many ways
can the letters be placed in the envelopes so that at least 4 of them are in wrong envelopes?
(a) 72 (b) 719 (c) 664 (d) none of these

9. The number of non- negative integer solutions of the equation x + y + z + 5t = 15 is

(a) 196 (b) 224 (c) 312 (d) 364

10. Find the number of 10 balls selections from the unlimited number of red, green, white and yellow
balls without any restriction.
(a) 286 (b) 312 (c) 256 (d) none of these

11. If n −1
( )
Cr = k 2 − 3 nCr +1 ,then k 
(a) (− ,−2 (b) 2,  ) (c) [− 3, 3 ] (d) ( 3,2]
2 4 2
12. If the LCM of p, q is r t s , where r , s, t are prime numbers and p, q are the positive integers then
the number of order pair ( p, q ) is
(a) 252 (b) 254 (c) 225 (d) 224

13. Out of 8 sailors on a boat , 3 can work only on one side and 2 only on the other side. The number of
ways the sailors can be arranged on the boat is
(a) 1700 (b) 1720 (c) 1728 (d) 1736

14. The number of ways in which 12 balls can be divided between two friends, one receiving 8 and the
other 4, is
12! 12! 12! 12!
(a) (b) (c) (d) none of these
8!4! 8! 4! 8!4!2!

15. The sum of the divisors of 25.34.52 is

(a) 32.71.112 (b) 32.71.112.31 (c) 3.7.11.31 (d) none of these

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com
16. A person writes letters to six friends and addresses the corresponding envelopes. Let x be the
number of ways so that at least two of the letters are in wrong envelopes and y be the number of
ways so that all the letters are in wrong envelopes. Then x − y =
(a) 719 (b) 265 (c) 454 (d) none of these

17. The number of onto functions from A = 1,2,3,4,5 to B = 1,2,3 which are non- decreasing
(i  j  f (i )  f ( j )) is
(a) 6 (b) 18 (c) 64 (d) 75

18. The maximum number of points into which 4 circles and 4 straight lines intersect is
(a) 26 (b) 50 (c) 56 (d) 72

19. The number of positive integer solutions (x, y, z ) of the equation xyz = 24 is
(a) 18 (b) 20 (c) 24 (d) 30

20. Let E = 1,2,3,4 and F = 1,2. Then the number of onto functions E to F is
(a) 8 (b) 12 (c) 14 (d) 16

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com
 Answers

Subjective Type:
1. (iii) 1956 (iv) 30 ways (v) 309 (vi) 620
2. (ii) 2520 (iii) P4 − P3 (vi) 6 − 2 5 + 4n
10 9 n n
( )
3. (i) (a) 2860 (b) 134 (c) 495 (d) (325)2 (e) 29900
(ii) 485 (iii) 5C2  4!  6! (iv) 1512 (v) nC2 3n − 2 (vi) 45C6 (vii) 217
20 !  3 !
4. (i) 10
P5  5 ! (ii) (iii) 31680
2
(
5. (a) 29 − 1 (b) 29)
8. (i) 140 (ii) 420

10. (a) 9! (b) 7! (c) 7! (d) 5! x 4! 11.

(m + n )! 12. 6062 i) 2702 ii) 1008
m! n!
13. 540 14. nC2 – pC2 – 2C2 + 2. 15. 7C3 (150) ways 16. 211.36.53.72.11.13
17. 60

Objective Type:

1. (d) 2. (b) 3. (b) 4. (d)

5. (a) 6. (d) 7. (d) 8. (c)
9. (b) 10. (a) 11. (d) 12.(c)
13. (c) 14. (b) 15. (b) 16. (c)
17. (a) 18. (b) 19. (d) 20. (c)

Ranchi (Lalpur) :7th Floor, Hari Om Towers, (Opp. Women’s College, Arts Block), Circular Road, Ranchi, Ph : 0651- 2563187/88/89/90.
Ranchi (SOP, Doranda): Samriddhi Complex, Ground Floor, Near St. Xavier’s School, South Office Para Doranda, Ranchi.
Corp. off. : FIITJEE House 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi – 16. Ph : 46106000/10/13/15, Toll Free No. 1800114242.
Fax : 011-26513942, Web:www.fiitjee.com