RACE # 92 PERMUTATION & COMBINATION MAT HEM AT ICS

ELEMENTARY PROBLEMS ON PERMUTATION & COMBINATION

NOTE : USE FUNDAMENTAL PRINCIPLE OF COUNTING & ENJOY DOING THE FOLLOWING.
1. In how many ways can clean & clouded (overcast) days occur in a week assuming that an
entire day is either clean or clouded.
2. Four visitors A, B, C & D arrive at a town which has 5 hotels. In how many ways can they
disperse themselves among 5 hotels, if 4 hotels are used to accommodate them.
3. How many natural numbers are their from 1 to 1000 which have none of their digits repeated.
4. A man has 3 jackets, 10 shirts, and 5 pairs of slacks. If an outfit consists of a jacket, a shirt,
and a pair of slacks, how many different outfits can the man make?
5. There are 6 roads between A & B and 4 roads between B & C.
(i) In how many ways can one drive from A to C by way of B?
(ii) In how many ways can one drive from A to C and back to A, passing through B on both
trips ?
(iii) In how many ways can one drive the circular trip described in (ii) without using the same
road more than once.
6. If repetitions are not permitted
(i) How many 3 digit numbers can be formed from the six digits 2, 3, 5, 6, 7 & 9 ?
(ii) How many of these are less than 400 ?
(iii) How many are even ?
(iv)How many are odd ?
(v) How many are multiples of 5 ?
7. Number of natural numbers between 100 and 1000 such that at least one of their digits is 7, is
8. How many four digit numbers are there which are divisible by 2 .
9. Number of ways in which 7 different colours in a rainbow can be arranged if green is always
in the middle.
10. A letter lock consists of three rings each marked with 10 different letters. Find the number of
ways in which it is possible to make an unsuccessful attempts to open the lock.
11. How many 10 digit numbers can be made with odd digits so that no two consecutive digits are
same.
12. (i) How many car number plates can be made if each plate contains 2 different letters of
English alphabet, followed by 3 different digits.
(ii) Solve the problem, if the first digit cannot be 0. (Do not simplify)
13. (i) Find the number of four letter word that can be formed from the letters of the word
HISTORY. (each letter to be used at most once)
(ii) How many of them contain only consonants?
(iii) How many of them begin & end in a consonant?
(iv)How many of them begin with a vowel?
(v) How many contain the letters Y?
(vi)How many begin with T & end in a vowel?
(vii) How many begin with T & also contain S?
(viii) How many contain both vowels?

1
14. In how many ways can 5 letters be mailed if there are 3 different mailboxes available if each
letter can be mailed in any mailbox.
15. Every telephone number consists of 7 digits. How many telephone numbers are there which
do not include any other digits but 2 , 3 , 5 & 7 ?
16. (a) In how many ways can four passengers be accommodate in three railway carriages, if
each carriage can accommodate any number of passengers.
(b) In how many ways four persons can be accommodated in 3 different chairs if each person
can occupy only one chair.
17. How many of the arrangements of the letter of the word “LOGARITHM” begin with a vowel
and end with a consonant?
18. In a telephone system four different letter P, R, S, T and the four digits 3, 5, 7, 8 are used.
Find the maximum number of “telephone numbers” the system can have if each consists of a
letter followed by a four-digit number in which the digit may be repeated.
19. Find the number of 5 lettered palindromes which can be formed using the letters from the
English alphabets.
20. Numbers of words which can be formed using all the letters of the word "AKSHI", if each
word begins with vowel or terminates in vowel.
21. Two cards are drawn one at a time & without replacement from a pack of 52 cards. Determine
the number of ways in which the two cards can be drawn in a definite order.
22. If the letters of the word “VARUN” are written in all possible ways and then are arranged as
in a dictionary, then the rank of the word VARUN is :
23. How many natural numbers are there with the property that they can be expressed as the
sum of the cubes of two natural numbers in two different ways.

2
RACE # 93 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. How many of the 900 three digit numbers have at least one even digit?
(A) 775 (B) 875 (C) 450 (D) 750
2. The number of natual numbers from 1000 to 9999 (both inclusive) that do not have all 4 different
digits is
(A) 4048 (B) 4464 (C) 4518 (D) 4536
OR
What can you say about the number of even numbers under the same constraints?
3. Number of odd integers between 1000 and 8000 which have none of their digits repeated, is
(A) 1014 (B) 810 (C) 690 (D) 1736
4. All possible three digits even numbers which can be formed with the condition that if 5 is one
of the digit, then 7 is the next digit is :
(A) 5 (B) 325 (C) 345 (D) 365
5. For some natural N , the number of positive integral ' x ' satisfying the equation ,
1 ! + 2 ! + 3 ! + ...... + (x !) = (N)2 is :
(A) none (B) one (C) two (D) infinite
6. The product of all odd positive integers less than 10000, is

(10000)! (10000)! (9999)! (10000)!

(A) (B) (C) (D)
(5000!) 2 25000 25000 25000 ·(5000)!

7. A new flag is to be designed with six vertical strips using some or all of the colours yellow,
green, blue and red. Then, the number of ways this can be done such that no two adjacent
strips have the same colour is
(A) 12 × 81 (B) 16 × 192 (C) 20 × 125 (D) 24 × 216
8. A 5 digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 & 5 without
repetition. The total number of ways this can be done is :
(A) 3125 (B) 600 (C) 240 (D) 216
SUBJECTIVE TYPE
9. Number of natural numbers less than 1000 and divisible by 5 can be formed with the ten
digits, each digit not occuring more than once in each number is ______ .
10. How many numbers between 400 and 1000 (both exclusive) can be made with the digits 2,3,4,5,6,0
if
(a) repetition of digits not allowed.
(b) repetition of digits is allowed.
11. Number of 9 digits numbers divisible by nine using the digits from 0 to 9 if each digit is used
atmost once is K . 8 ! , then K has the value equal to ______ .

3
RACE # 94 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. The number of different seven digit numbers that can be written using only three digits
1, 2 & 3 under the condition that the digit 2 occurs exactly twice in each number is :
(A) 672 (B) 640 (C) 512 (D) none
2. Out of seven consonants and four vowels, the number of words of six letters, formed by taking
four consonants and two vowels is (Assume that each ordered group of letter is a word):
(A) 210 (B) 462 (C) 151200 (D) 332640
3. The number of ways in which 5 different books can be distributed among 10 people if each
person can get at most one book is :
(A) 252 (B) 105 (C) 510 (D) 10C5.5!
4. The number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 & 7 so that
digits do not repeat and the terminal digits are even is :
(A) 144 (B) 72 (C) 288 (D) 720
5. A student has to answer 10 out of 13 questions in an examination . The number of ways in
which he can answer if he must answer atleast 3 of the first five questions is :
(A) 276 (B) 267 (C) 80 (D) 1200
6. The number of three digit numbers having only two consecutive digits identical is
(A) 153 (B) 162 (C) 180 (D) 161
7. Number of 3 digit numbers in which the digit at hundreath's place is greater than the other
two digit is
(A) 285 (B) 281 (C) 240 (D) 204
8. Number of permutations of 1, 2, 3, 4, 5, 6, 7, 8 and 9 taken all at a time are such that the digit
1 appearing somewhere to the left of 2
3 appearing to the left of 4 and
5 somewhere to the left of 6, is
(e.g. 815723946 would be one such permutation)
(A) 9 · 7! (B) 8! (C) 5! · 4! (D) 8! · 4!
9. The interior angles of a regular polygon measure 150º each . The number of diagonals of the
polygon is
(A) 35 (B) 44 (C) 54 (D) 78
10. Number of different natural numbers which are smaller than two hundred million & using
only the digits 1 or 2 is :
(A) (3) . 28  2 (B) (3) . 28  1 (C) 2 (29  1) (D) none
11. 5 Indian & 5 American couples meet at a party & shake hands . If no wife shakes hands with
her own husband & no Indian wife shakes hands with a male, then the number of hand shakes
that takes place in the party is :
(A) 95 (B) 110 (C) 135 (D) 150
12. The number of n digit numbers which consists of the digits 1 & 2 only if each digit is to be
used atleast once, is equal to 510 then n is equal to:
(A) 7 (B) 8 (C) 9 (D) 10

4
13. 18 points are indicated on the perimeter of a triangle
ABC (see figure). How many triangles are there
with vertices at these points?
(A) 331 (B) 408
(C) 710 (D) 711
14. A committee of 5 is to be chosen from a group of 9 people. Number of ways in which it can be
formed if two particular persons either serve together or not at all and two other particular
persons refuse to serve with each other, is
(A) 41 (B) 36 (C) 47 (D) 76
15. A question paper on mathematics consists of twelve questions divided into three parts A, B
and C, each containing four questions . In how many ways can an examinee answer five
questions, selecting atleast one from each part .
(A) 624 (B) 208 (C) 2304 (D) none
16. If m denotes the number of 5 digit numbers if each successive digits are in their descending
order of magnitude and n is the corresponding figure, when the digits are in their ascending
order of magnitude then (m – n) has the value
(A) 10C4 (B) 9C5 (C) 10C3 (D) 9C3
SUBJECTIVE TYPE
17. If 20Pr = 13× 20Pr–1 , then the value of r is ___________.
18. Find the number of ways in which letters of the word VALEDICTORY be arranged so that
the vowels may never be separated.
19. In how many ways can 5 colours be selected out of 8 different colours including red, blue, and
green
(a) if blue and green are always to be included,
(b) if red is always excluded,
(c) if red and blue are always included but green excluded?
20. There are 720 permutations of the digits 1, 2, 3, 4, 5, 6. Suppose these permutations are
arranged from smallest to largest numerical values, beginning from 1 2 3 4 5 6 and ending
with 6 5 4 3 2 1.
(a) What number falls on the 124th position?
(b) What is the position of the number 321546?
21. A telegraph has x arms & each arm is capable of (x  1) distinct positions, including the
position of rest. The total number of signals that can be made is ______ .
22. Number of six digit numbers which have 3 digits even & 3 digits odd, if each digit is to be used
atmost once is ______ .
23. The tamer of wild animals has to bring one by one 5 lions & 4 tigers to the circus arena. The
number of ways this can be done if no two tigers immediately follow each other is ______.

5
RACE # 95 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. There are m points on a straight line AB & n points on the line AC none of them being the
point A. Triangles are formed with these points as vertices, when
(i) A is excluded
(ii) A is included. The ratio of number of triangles in the two cases is:

m n2 m n2 m  n 2 m ( n  1)
(A) (B) (C) (D)
m n m  n 1 m n  2 ( m  1) ( n  1)
2. Number of ways in which 7 green bottles and 8 blue bottles can be arranged in a row if exactly
1 pair of green bottles is side by side, is (Assume all bottles to be alike except for the colour).
(A) 84 (B) 360 (C) 504 (D) 84
3. There are n persons and m monkeys (m > n). Number of ways in which each person may
become the owner of one monkey is
(A) nm (B) mn (C) mPn (D) mn
4. Let there be 9 fixed points on the circumference of a circle . Each of these points is joined to
every one of the remaining 8 points by a straight line and the points are so positioned on the
circumference that atmost 2 straight lines meet in any interior point of the circle . The number
of such interior intersection points is :
(A) 126 (B) 351 (C) 756 (D) none of these
5. The number of 5 digit numbers such that the sum of their digits is even is :
(A) 50000 (B) 45000 (C) 60000 (D) none
6. A rack has 5 different pairs of shoes. The number of ways in which 4 shoes can be chosen from
it so that there will be no complete pair is
(A) 1920 (B) 200 (C) 110 (D) 80
SUBJECTIVE TYPE
7. A forecast is to be made of the results of five cricket matches, each of which can be win, a
draw or a loss for Indian team. Find
(i) the number of different possible forecasts
(ii) the number of forecasts containing 0, 1, 2, 3, 4 and 5 errors respectively
8. A women has 11 close friends. Find the number of ways in which she can invite 5 of them to
dinner, if two particular of them are not on speaking terms & will not attend together.
9. In a certain algebraical exercise book there are 4 examples on arithmetical progressions, 5
examples on permutation  combination and 6 examples on binomial theorem . Number of
ways a teacher can select for his pupils atleast one but not more than 2 examples from each of
these sets, is ______ .
10. The kindergarten teacher has 25 kids in her class . She takes 5 of them at a time, to zoological
garden as often as she can, without taking the same 5 kids more than once. Find the number
of visits, the teacher makes to the garden and also the number of of visits every kid makes.
11. In how many different ways a grandfather along with two of his grandsons and four grand
daughters can be seated in a line for a photograph so that he is always in the middle and the
two grandsons are never adjacent to each other.

6
RACE # 96 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. Seven different coins are to be divided amongst three persons . If no two of the persons
receive the same number of coins but each receives atleast one coin & none is left over,
then the number of ways in which the division may be made is :
(A) 420 (B) 630 (C) 710 (D) none
2. Number of ways in which 7 people can occupy six seats, 3 seats on each side in a first class
railway compartment if two specified persons are to be always included and occupy adjacent
seats on the same side, is (5 !) · k then k has the value equal to :
(A) 2 (B) 4 (C) 8 (D) none
3. Number of ways in which 9 different toys be distributed among 4 children belonging to
different age groups in such a way that distribution among the 3 elder children is even
and the youngest one is to receive one toy more, is :

(5!) 2 9! 9!
(A) (B) (C) (D) none
8 2 3!(2!)3
4. In an election three districts are to be canvassed by 2, 3 & 5 men respectively . If 10 men
volunteer, the number of ways they can be alloted to the different districts is :
10 ! 10 ! 10 ! 10 !
(A) (B) (C) (D)
2! 3! 5! 2! 5! (2 !)2 5 ! (2 !)2 3 ! 5 !
5. Let Pn denotes the number of ways in which three people can be selected out of ' n ' people
sitting in a row, if no two of them are consecutive. If , Pn + 1  Pn = 15 then the value of ' n
' is :
(A) 7 (B) 8 (C) 9 (D) 10
6. Number of ways in which 8 people can be arranged in a line if A and B must be next each
other and C must be somewhere behind D, is equal to
(A) 10080 (B) 5040 (C) 5050 (D) 10100
7. The number of ways in which 8 distinguishable apples can be distributed among 3 boys
such that every boy should get atleast 1 apple & atmost 4 apples is K · 7P3 where K has the
value equal to
(A) 14 (B) 66 (C) 44 (D) 22
8. Number of three digit number with atleast one 3 and at least one 2 is
(A) 58 (B) 56 (C) 54 (D) 52
9. Total number of 9 digit numbers that are divisible by 5, is
(A) 108 (B) 9 · 107 (C) 9 · 108 (D) 18 · 107
10. Total number of ways of selecting two numbers from the set {1, 2, 3, 4, ……, 90} so that
their sum is divisible by 3, is
(A) 885 (B) 1335 (C) 1770 (D) 3670
7
 SUBJECTIVE TYPE
11. Number of different ways in which 8 different books can be distributed among 3 students,
if each student receives atleast 2 books is ______.
12. There are 10 seats in a double decker bus, 6 in the lower deck and 4 on the upper deck.
Ten passengers board the bus, of them 3 refuse to go to the upper deck and 2 insist on
going up. The number of ways in which the passengers can be accommodated is _____.
(Assume all seats to be duly numbered)
13. Find the number of permutations of the word "AUROBIND" in which vowels appear in an
alphabetical order.
14. If as many more words as possible be formed out of the letters of the word "DOGMATIC"
then the number of words in which the relative order of vowels and consonants remain
unchanged is ______ .
15. A has 3 maps and B has 9 maps. All the 12 maps being distinct. Determine the number of
ways in which they can exchange their maps if each keeps his initial number of maps.

8
RACE # 97 PERMUTATION & COMBINATION MAT HEM AT ICS
SINGLE CORRECT CHOICE TYPE
1. A shelf contains 20 different books of which 4 are in single volume and the others form
sets of 8, 5 and 3 volumes respectively. Number of ways in which the books may be arranged
on the shelf, if the volumes of each set are together and in their due order is
20!
(A) (B) 7! (C) 8! (D) 7 . 8!
8! 5! 3!
2. All the five digit numbers in which each successive digit exceeds its predecessor are
arranged in the increasing order of their magnitude. The 97th number in the list does not
contain the digit
(A) 4 (B) 5 (C) 7 (D) 8
3. Number of rectangles in the grid shown which are not squares is

(A) 160 (B) 162 (C) 170 (D) 185

4. Statement-1 : A convex quidecagon has 90 diagonals.
because
Statement-2 : Number of diagonals in a polygon in nC2 – n.
(A) Statement-1 is true, statement-2 is true and statement-2 is correct explanation for
statement-1.
(B) Statement-1 is true, statement-2 is true and statement-2 is NOT the correct explanation
for statement-1.
(C) Statement-1 is true, statement-2 is false.
(D) Statement-1 is false, statement-2 is true.
MULTIPLE CORRECT CHOICE TYPE
5. If nC4, nC5 and nC6 are in A.P., the value of n can be
(A) 14 (B) 11 (C) 7 (D) 8
6. The number of ways in which 10 candidates A1, A2, ……, A10 can be ranked, so that A1 is
always above A2 is
10!
(A) (B) 8! × 10C2 (C) 10P2 (D) 10C2
2

9
 COMPREHENSION TYPE
Paragraph for Question Nos. 7 to 9
16 players P1, P2, P3,.......P16 take part in a tennis tournament. Lower suffix player is better
than any higher suffix player. These players are to be divided into 4 groups each
comprising of 4 players and the best from each group is selected for semifinals.
7. Number of ways in which 16 players can be divided into four equal groups, is

35 8 35 8 35 8 35 8
(A)  (2r  1)
27 r 1
(B)  (2r  1)
24 r 1
(C)  (2r  1)
52 r 1
(D)  (2r  1)
6 r 1

8. Number of ways in which they can be divided into 4 equal groups if the players P1, P2, P3
and P4 are in different groups, is :
(11)! (11)! (11)! (11)!
(A) (B) (C) (D)
36 72 108 216
9. Number of ways in which these 16 players can be divided into four equal groups, such
12!
that when the best player is selected from each group, P6 is one among them, is (k) .
(4!)3
The value of k is :
(A) 36 (B) 24 (C) 18 (D) 20
SUBJECTIVE TYPE
10. In a certain college at the B.Sc. examination, 3 candidates obtained first class honours in
each of the following subjects: Physics, Chemistry and Maths, no candidates obtaining
honours in more than one subject; Number of ways in which 9 scholarships of different
value be awarded to the 9 candidates if due regard is to be paid only to the places obtained
by candidates in any one subject is __________.

10
RACE # 98 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. How many different arrangements are possible with the factor of the term a2b4c5 written at
full length.
(A) 6910 (B) 6920 (C) 6930 (D) 6940
2. If all the letters of the word "QUEUE" are arranged in all possible manner as they are in a
dictionary , then the rank of the word QUEUE is :
(A) 15th (B) 16th (C) 17th (D) 18th
3. There are 10 red balls of different shades & 9 green balls of identical shades. Then the number
of arranging them in a row so that no two green balls are together is
(A) (10 !) . 11P9 (B) (10 !) . 11C9 (C) 10 ! (D) 10 ! 9 !
4. An old man while dialing a 7 digit telephone number remembers that the first four digits
consists of one 1's, one 2's and two 3's. He also remembers that the fifth digit is either a 4 or
5 while has no memorising of the sixth digit, he remembers that the seventh digit is 9 minus
the sixth digit. Maximum number of distinct trials he has to try to make sure that he dials the
correct telephone number, is
(A) 360 (B) 240 (C) 216 (D) none
COMPREHENSION TYPE
Paragraph for Question Nos. 5 to 7
Consider the word W = MISSISSIPPI
5. If N denotes the number of different selections of 5 letters from the word W = MISSISSIPPI
then N belongs to the set
(A) {15, 16, 17, 18, 19} (B) {20, 21, 22, 23, 24} (C) {25, 26, 27, 28, 29} (D) {30, 31, 32, 33, 34}
6. Number of ways in which the letters of the word W can be arranged if atleast one vowel is
separated from rest of the vowels

8!·161 8!·161 8!·161 8! 165

(A) (B) (C) (D) ·
4!·4!·2! 4 ·4!·2! 4!·2! 4!·2! 4!
7. If the number of arrangements of the letters of the word W if all the S's and P's are separated

 10! 
is (K)   then K equals
 4!·4! 

6 4 3
(A) (B) 1 (C) (D)
5 3 2
SUBJECTIVE TYPE
Direction for Q.8 & Q.9
In how many ways the letters of the word “COMBINATORICS” can be arranged if
8. All the vowels are always grouped together to form a contiguous block.
9. All vowels and all consonants are alphabetically ordered.
10. Find the number of 4 digit numbers starting with 1 and having exactly two identical digits.
11. Number of ways in which n distinct objects can be kept into two identical boxes so that no box
remains empty, is ______ .
11
RACE # 99 PERMUTATION & COMBINATION MAT HEM AT ICS
SINGLE CORRECT CHOICE TYPE
1. Number of different words that can be formed using all the letters of the word "DEEPMALA"
if two vowels are together and the other two are also together but separated from the first
two is :
(A) 960 (B) 1200 (C) 2160 (D) 1440
2. The number of ways in which 10 boys can take positions about a round table if two particular
boys must not be seated side by side is :
(A) 10 (9) ! (B) 9 (8) ! (C) 7 (8) ! (D) none
3. In a unique hockey series between India & Pakistan, they decide to play on till a team wins 5
matches . The number of ways in which the series can be won by India, if no match ends in a
draw is :
(A) 126 (B) 252 (C) 225 (D) none
4. Number of cyphers at the end of 2002
C1001 is
(A) 0 (B) 1 (C) 2 (D) 200
5. Three vertices of a convex n sided polygon are selected. If the number of triangles that can be
constructed such that none of the sides of the triangle is also the side of the polygon is 30,
then the polygon is a
(A) Heptagon (B) Octagon (C) Nonagon (D) Decagon
6. A gentleman invites a party of m + n (m  n) friends to a dinner & places m at one table T1 and
n at another table T2 , the table being round . If not all people shall have the same neighbour
in any two arrangement, then the number of ways in which he can arrange the guests, is

(m  n) ! 1 ( m  n) ! ( m  n) !
(A) (B) (C) 2 (D) none
4 mn 2 mn mn
7. There are 12 guests at a dinner party . Supposing that the master and mistress of the house
have fixed seats opposite one another, and that there are two specified guests who must
always, be placed next to one another ; the number of ways in which the company can be
placed, is:
(A) 20 . 10 ! (B) 22 . 10 ! (C) 44 . 10 ! (D) none
8. Fifty college teachers are surveyed as to their possession of colour TV, VCR and tape recorder.
Of them, 22 own colour TV, 15 own VCR and 14 own tape recorders. Nine of these college
teachers own exactly two items out of colour TV, VCR and tape recorders ; and, one college
teacher owns all three. how many of the 50 college teachers own none of three, colour TV,
VCR or tape recorder?
(A) 4 (B) 9 (C) 10 (D) 11

12
 SUBJECTIVE TYPE
9. Define a 'good word' as a sequence of letters that consists only of the letters A, B and C and in
which A never immidiately followed by B, B is never immediately followed by C, and C is
never immediately followed by A. If the number of n-letter good words are 384, find the value
of n.
10. Six married couple are sitting in a room. Find the number of ways in which 4 people can be
selected so that
(a) they do not form a couple
(b) they form exactly one couple
(c) they form at least one couple
(d) they form atmost one couple
MATRIX TYPE
11. Consider all possible permutations of the letters of the word ENDEANOEL [JEE 2008]
Match the statements / Expression in Column-I with the statements / Expressions in Column-II.
Column-I Column-II
(A) The number of permutations containing the word ENDEA is (P) 5!
(B) The number of permutations in which the letter E occurs in the (Q) 2 × 5!
first and the last position is
(C) The number of permutations in which none of the letters D, L, N (R) 7 × 5!
occurs in the last five positions is
(D) The number of permutations in which the letters A, E, O occurs (S) 21 × 5!
only in odd positions is

13
RACE # 100 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. Let Pn denotes the number of ways of selecting 3 people out of ' n ' sitting in a row , if no two
of them are consecutive and Qn is the corresponding figure when they are in a circle . If
Pn  Qn = 6 , then ' n ' is equal to :
(A) 8 (B) 9 (C) 10 (D) 12

n 1 n
Cr
2.  nC n is equal to
r 0 r  C r1

n ( n  1) n 1 n (n 1) n
(A) (B) (C) (D)
2 ( n  1) 2 2 2

3. Let m denote the number of ways in which 4 different books are distributed among 10 persons,
each receiving none or one only and let n denote the number of ways of distribution if the
books are all alike. Then :
(A) m = 4n (B) n = 4m (C) m = 24n (D) none
4. The number of ways in which we can arrange n ladies & n gentlemen at a round table so that
2 ladies or 2 gentlemen may not sit next to one another is :
(A) (n  1) ! (n  2) ! (B) (n !) (n  1) ! (C) (n + 1) ! (n) ! (D) none
5. There are six periods in each working day of a school. Number of ways in which 5 subjects can
be arranged if each subject is allotted at least one period and no period remains vacant is
(A) 210 (B) 1800 (C) 360 (D) 120
6. The number of all possible selections of one or more questions from 10 given questions, each
equestion having an alternative is :
(A) 310 (B) 210  1 (C) 310  1 (D) 210
7. There are counters available in x different colours. The counters are all alike except for the
colour. The total number of arrangements consisting of y counters, assuming sufficient number
of counters of each colour, if no arrangement consists of all counters of the same colour is :
(A) xy  x (B) xy  y (C) yx  x (D) yx  y
8. There are (p + q) different books on different topics in Mathematics. (p  q)
If L = The number of ways in which these books are distributed between two students
X and Y such that X get p books and Y gets q books.
M = The number of ways in which these books are distributed between two students X and Y
such that one of them gets p books and another gets q books.
N = The number of ways in which these books are divided into two groups of p books and q
books then,
(A) L = M = N (B) L = 2M = 2N (C) 2L = M = 2N (D) L = M = 2N

14
9. Statement 1: The sum 40C · 60C + 40C · 60C + ......... + 40C · 60C equals 100C .
0 10 1 9 10 0 10
because
Statement 2: Number of ways of selecting 10 students out of 40 boys and 60 girls is 100C .
10
(A) Statement-1 is true, statement-2 is true and statement-2 is correct explanation for
statement-1.
(B) Statement-1 is true, statement-2 is true and statement-2 is NOT the correct explanation
for statement-1.
(C) Statement-1 is true, statement-2 is false.
(D) Statement-1 is false, statement-2 is true.
SUBJECTIVE TYPE
10. In how many ways it is possible to select six letters, including at least one vowel from the
letters of the word "FLABELLIFORM". (It is a picnic spot in U.S.A.)
MATRIX TYPE
11. Column-I Column-II
(A) In a plane a set of 8 parallel lines intersect a set of (P) 6
n parallel lines, that goes in another direction, forming
a total of 1260 parallelograms.The value of n is equal to

n 1
P3 1
(B) If n = then n is equal to (Q) 9
P4 9

(C) Number of ways in which 5 persons A, B, C, D and E (R) 10

can be seated on round table if A and D do not sit next
to each other
(D) Number of cyphers at the end of the number 50P (S) 12
25

15
RACE # 101 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. A team of 8 students goes on an excursion, in two cars, of which one can seat 5 and the other
only 4. If internal arrangement inside the car does not matter then the number of ways in
which they can travel, is
(A) 91 (B) 182 (C) 126 (D) 3920
2. The number of ways of choosing a committee of 2 women & 3 men from 5 women & 6 men, if
Mr. A refuses to serve on the committee if Mr. B is a member & Mr. B can only serve, if Miss
C is the member of the committee, is :
(A) 60 (B) 84 (C) 124 (D) none
3. Six persons A, B, C, D, E and F are to be seated at a circular table . The number of ways this
can be done if A must have either B or C on his right and B must have either C or D on his
right is :
(A) 36 (B) 12 (C) 24 (D) 18
4. There are 2 identical white balls, 3 identical red balls and 4 green balls of different shades.
The number of ways in which they can be arranged in a row so that atleast one ball is separated
from the balls of the same colour, is :
(A) 6 (7 !  4 !) (B) 7 (6 !  4 !) (C) 8 !  5 ! (D) none
5. Sameer has to make a telephone call to his friend Harish, Unfortunately he does not remember
the 7 digit phone number. But he remembers that the first three digits are 635 or 674, the
number is odd and there is exactly one 9 in the number. The maximum number of trials that
Sameer has to make to be successful is
(A) 10,000 (B) 3402 (C) 3200 (D) 5000
6. Six people are going to sit in a row on a bench. A and B are adjacent, C does not want to sit
adjacent to D. E and F can sit anywhere. Number of ways in which these six people can be
seated, is
(A) 200 (B) 144 (C) 120 (D) 56
7. Given 11 points, of which 5 lie on one circle, other than these 5, no 4 lie on one circle . Then
the maximum number of circles that can be drawn so that each contains atleast three of the
given points is :
(A) 216 (B) 156 (C) 172 (D) none
8. One hundred management students who read at least one of the three business magazines
are surveyed to study the readership pattern. It is found that 80 read Business India, 50 read
Business world, and 30 read Business Today. Five students read all the three magazines.
How many read exactly two magazines?
(A) 50 (B) 10 (C) 95 (D) 25
9. A four digit number is called a doublet if any of its digit is the same as only one neighbour.
For example, 1221 is a doublet but 1222 is not. Number of such doublets are
(A) 2259 (B) 2268 (C) 2277 (D) 2349
SUBJECTIVE TYPE
10. The number of divisors of the number 21600 is _____ and the sum of these divisors is ______.
11. 10 IIT & 2 PET students sit in a row. The number of ways in which exactly 3 IIT students sit
between 2 PET student is ______ .
12. Find the number of 10 digit numbers using the digits 0, 1, 2, ....... 9 without repetition. How
many of these are divisible by 4.

16
RACE # 102 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. There are 100 different books in a shelf. Number of ways in which 3 books can be selected so
that no two of which are neighbours is
(A) 100
C3 – 98 (B) C3
97
(C) C3
96
(D) C3
98

2. Two classrooms A and B having capacity of 25 and (n–25) seats respectively.An denotes the
number of possible seating arrangements of room 'A', when 'n' students are to be seated in
these rooms, starting from room 'A' which is to be filled up full to its capacity.
If An – An–1 = 25! (49C25) then 'n' equals
(A) 50 (B) 48 (C) 49 (D) 51
3. The number of ways in which 10 identical apples can be distributed among 6 children so that
each child receives atleasts one apple is :
(A) 126 (B) 252 (C) 378 (D) 416
4. An ice cream parlour has ice creams in eight different varieties . Number of ways of choosing
3 ice creams taking atleast two ice creams of the same variety, is :
(A) 56 (B) 64 (C) 100 (D) 120
(Assume that ice creams of the same variety are identical & available in unlimited supply)
5. There are 12 books on Algebra and Calculus in our library , the books of the same subject
being different. If the number of selections each of which consists of 3 books on each topic is
greatest then the number of books of Algebra and Calculus in the library are respectively:
(A) 3 and 9 (B) 4 and 8 (C) 5 and 7 (D) 6 and 6
6. A man has to buy 25 mangoes in 4 different varieties, buying atleast 4 of each variety. In how
many ways can he plan his purchase.
(A) 120 (B) 220 (C) 240 (D) 160
SUBJECTIVE TYPE
7. A shop sells 6 different flavours of Ice cream. In how many ways can a customer choose 4 Ice-
cream cones if
(a) they are all of different flavours.
(b) they are non necessarily of different flavours.
(c) they contain only 3 different flavours.
(d) they contain only 2 or 3 different flavours.
8. 2 American couple & 3 Indian couple are to be seated on a round table. Let m denotes the
number of ways when the Indian couple are together and n denotes the number of ways when
both American and Indian couples are together. Find (m – n).
9. In a football tournament a team T has to play with each of the 6 other teams once. Each match
can result in a win, draw or loss. Find the number of ways in which the team T finishes with
more wins than losses.

17
 MATRIX TYPE
10. 3 prizes are to be distributed among ten candidates. The number of possible distinct
distributions with
Column-I Column-II
(A) The prizes are all identical and atmost one prize a (P) 220
candidate may receive
(B) The prizes are all identical and any candidates may (Q) 720
receive upto three prizes
(C) The prizes all distinguishable and atmost one prize (R) 120
a candidate may receive
(D) The prizes are all distinguishable and any candidate (S) 1000
may receive upto three

18
RACE # 103 PERMUTATION & COMBINATION MAT HEM AT ICS

SINGLE CORRECT CHOICE TYPE

1. Number of positive integral solutions satisfying the equation (x1 + x2 + x3) (y1 + y2) = 77, is
(A) 150 (B) 270 (C) 420 (D) 1024
2. Number of points with integral co-ordinates that lie inside a triangle whose co-ordinates are
(0, 0), (0, 21) and (21,0) [JEE 2003]
(A) 210 (B) 190 (C) 220 (D) None
MULTIPLE CORRECT CHOICE TYPE
3. The combinatorial coefficient C(n, r) is equal to
(A) number of possible subsets of r members from a set of n distinct members.
(B) number of possible binary messages of length n with exactly r 1's.
(C) number of non decreasing 2-D paths from the lattice point (0, 0) to (r, n).
(D) number of ways of selecting r things out of n different things when a particular thing is
always included plus the number of ways of selecting 'r' things out of n, when a particular
thing is always excluded.
4. Identify the correct statement(s).
(A) Number of naughts standing at the end of is 30 .
(B) A telegraph has 10 arms and each arm is capable of 9 distinct positions excluding the
position of rest. The number of signals that can be transmitted is 1010  1 .
(C) Number of numbers greater than 4 lacs which can be formed by using only the digits 0, 2,
2, 4, 4 and 5 is 90.
(D) In a table tennis tournament, every player plays with every other player. If the number of
games played is 5050 then the number of players in the tournament is 100.
5. There are 10 questions, each question is either True or False. Number of different sequences
of incorrect answers is also equal to
(A) Number of ways in which a normal coin tossed 10 times would fall in a definite order if
both Heads and Tails are present.
(B) Number of ways in which a multiple choice question containing 10 alternatives with one
or more than one correct alternatives, can be answered.
(C) Number of ways in which it is possible to draw a sum of money with 10 coins of different
denominations taken some or all at a time.
(D) Number of different selections of 10 indistinguishable things taken some or all at a time.
6. The continued product, 2 . 6 . 10 . 14 ...... to n factors is equal to
(A) 2nCn (B) 2nPn
(C) (n + 1) (n + 2) (n + 3) ...... (n + n) (D) none
7. The Number of ways in which five different books to be distributed among 3 persons so that
each person gets at least one book, is equal to the number of ways in which
(A) 5 persons are allotted 3 different residential flats so that and each person is alloted at
most one flat and no two persons are alloted the same flat.
(B) number of parallelograms (some of which may be overlapping) formed by one set of 6
parallel lines and other set of 5 parallel lines that goes in other direction.
(C) 5 different toys are to be distributed among 3 children, so that each child gets at least one toy.
(D) 3 mathematics professors are assigned five different lecturers to be delivered , so that
each professor gets at least one lecturer.

19
 SUBJECTIVE TYPE

8. Find the number of intergral solutions of x + y + z + w = 25, where x > 0, y > 1, z  2, w  0 .

9. There are six mathematics books, three geography books and seven history books on a bookshelf.
Number of different ways in which one can select four books, so that each selection must
have atleast one mathematics book, (Assume that books of the same subject are different.)

10. In how many ways can 12 identical apples be distributed among four children if each gets
atleast 1 apple and not more than 4 apples.

20
RACE # 104 PERMUTATION & COMBINATION MAT HEM AT ICS
SINGLE CORRECT CHOICE TYPE
1. Number of ways in which a selection of 100 balls, can be made out of 100 Red, 100 Blue and
100 White balls if balls of the same colour are alike, is
(A) 4950 (B) 5050 (C) 5151 (D) 5051
2. Distinct 3 digit numbers are formed using only the digits 1, 2, 3 and 4 with each digit used at
most once in each number thus formed. The sum of all possible numbers so formed is
(A) 6660 (B) 3330 (C) 2220 (D) none
3. How many numbers gretater than 1000 can be formed from the digits 112340 taken 4 at a
time.
(A) 153 (B) 155 (C) 157 (D) 159
MULTIPLE CORRECT CHOICE TYPE
4. If P(n, n) denotes the number of permutations of n different things taken all at a time then
P(n, n) is also identical to
(A) r! · P(n, n – r) (B) (n – r) · P(n, r)
(C) n · P(n – 1, n – 1) (D) P(n, n – 1)
where 0  r  n
5. Which of the following statements are correct?
(A) Number of words that can be formed with 6 only of the letters of the word "CENTRIFUGAL"
if each word must contain all the vowels is 3 · 7!
(B) There are 15 balls of which some are white and the rest black. If the number of ways in
which the balls can be arranged in a row, is maximum then the number of white balls
must be equal to 7 or 8. Assume balls of the same colour to be alike.
(C) There are 12 things, 4 alike of one kind, 5 alike and of another kind and the rest are all
different. The total number of combinations is 240.
(D) Number of selections that can be made of 6 letters from the word "COMMITTEE" is 35.
SUBJECTIVE TYPE
6. A commitee of 10 members is to be formed with members chosen from the faculties of Arts,
Economics, Education, Engineering, Medicine and Science. Number of possible ways in which
the faculties representation be distributed on this committee, is ________.
(Assume every department contains more than 10 members).
7. How many ways are there to seat n married couples (n  3) around a table such that men and
women alternate and each women is not adjacent to her husband.
8. 10 identical ball are distributed in 5 different boxes kept in a row and labled A, B, C, D and E.
Find the number of ways in which the ball can be distributed in the boxes if no two adjacent
boxes remain empty.
9. The number of non negative integral solution of the inequation x + y + z + w  7 is ____ .

21
 MATRIX TYPE
10. Column I Column II
(A) Number of increasing permutations of m symbols are there from the n set (P) nm
numbers {a1, a2, , an} where the order among the numbers is given by
a1 < a2 < a3 <  an–1 < an is
(B) There are m men and n monkeys. Number of ways in which every monkey (Q) mCn
has a master, if a man can have any number of monkeys
(C) Number of ways in which n red balls and (m – 1) green balls can be arranged (R) nCm
in a line, so that no two red balls are together, is
(balls of the same colour are alike)
(D) Number of ways in which 'm' different toys can be distributed in 'n' children (S) mn
if every child may receive any number of toys, is

22
 ANSWER KEY
RACE # 92
1. 128 2. 120 3. 738 4. 150 5. (i) 24, (ii) 576, (iii) 360
6. (i) 120 (ii) 40 (iii) 40 (iv) 80 (v) 20 7. 252 8. 4500 9. 720 10. 999
11. 5·49 12. (i) 468000, (ii) 421200
13. (i) 840 (ii) 120 (iii) 400 (iv) 240 (v) 480 (vi) 40 (vii) 60 (vii) 240
14. 243 15. 47 16. (a) 34 ; (b) 24 17. 90720 18. 1024 19. 263 20. 84
21. 2652 22. 100 23. Infinitely many
RACE # 93
1. A 2. B 3. D 4. D 5. C 6. D 7. A 8. D 9. 154
10. (a) 60 ; (b) 107 11. 17
RACE # 94
1. A 2. C 3. D 4. D 5. A 6. B 7. A 8. A 9. C
10. A 11. C 12. C 13. D 14. A 15. A 16. B 17. 8
18. 967680 19. (a) 6C3 (b) 7C5 (c) 5C3 20. (a) 213564, (b) 267th
21. (x - 1)x - 1 22. 64800 23. 43200
RACE # 95
1. A 2. C 3. C 4. A 5. B 6. D
7. (i) 35 = 243 ; (ii) 1, 10, 40, 80, 80, 32 8. 378 9. 3150 10. 25C5; 24C
4 11. 528
RACE # 96
1. B 2. C 3. C 4. A 5. B 6. B 7. D 8. D 9. D
10. B 11. 2940 12. 172800 13. 1680 14. 719 15. 219
RACE # 97
1. C 2. B 3. A 4. A 5. A,C 6. A,B 7. A 8. C 9. D
10. 1680
RACE # 98

(9!)(5!)
1. C 2. C 3. B 4. B 5. C 6. B 7. B 8.
(2!)3

(13!)
9. 10. 432 11. 2n – 1 – 1
(8!)(5!)

RACE # 99
1. D 2. C 3. A 4. B 5. C 6. A 7. A 8. C 9. 8
10. 240, 240, 255, 480 11. (A) – P; (B) – S; (C) – Q; (D) – Q

23
 RACE # 100
1. C 2. D 3. C 4. B 5. B 6. C 7. A 8. C 9. A
10. 296 11. (A) – R; (B) – Q; (C) – S; (D) – P
RACE # 101
1. C 2. C 3. D 4. A 5. B 6. B 7. B 8. A 9. B
10. 27, 78120 11. 8 . 2 ! 10 ! = 16 . 10 ! or 10C3 . 3 ! 2 ! . 8 ! 12. (20) · 8!
RACE # 102
1. D 2. A 3. A 4. B 5. D 6. B 7. (a) 15, (b) 126, (c) 60, (d) 105
8. 4992 9. 294 10. (A)– R; (B)–P; (C)–Q; (D)–S
RACE # 103
1. C 2. B 3. A,B,D 4. B,C 5. B,C 6. B,C 7. B,C,D 8. 23C 9. 1610
3

10. 31
RACE # 104
1. C 2. A 3. D 4. A,C,D 5. A,B,D 6. 3003 7. n!(n – 1)! – 2(n – 1)!
8. 771 9. 330 10. (A) – R; (B) – S; (C) – Q; (D) – P

24