Mathematics

Permutation And Combination– 1

1. The straight lines l1, l2 & l3 are parallel & lie in the same plane. A total of m points are taken on the line
l1, n points on l2 & k points on l3. How many maximum number of triangles are there whose vertices
are at these points ?

2. How many five digits numbers divisible by 3 can be formed using the digits 0, 1, 2, 3, 4, 7 and 8 if
each digit is to be used atmost once.

3. There are 2 women participating in a chess tournament. Every participant played 2 games with the
other participants. The number of games that the men played between themselves exceeded by 66
as compared to the number of games that the men played with the women. Find the number of
participants & the total numbers of games played in the tournament.

4. All the 7 digit numbers containing each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once, and not divisible
by 5 are arranged in the increasing order. Find the (2004) th number in this list.

5. 5 boys & 4 girls sit in a straight line. Find the number of ways in which they can be seated if 2 girls are
together & the other 2 are also together but separate from the first 2.

6. A crew of an eight oar boat has to be chosen out of 11 men five of whom can row on stroke side only,
four on the bow side only, and the remaining two on either side. How many different selections can
be made?

7. An examination paper consists of 12 questions divided into parts A & B.

Part-A contains 7 questions & Part-B contains 5 questions. A candidate is required to attempt 8
questions selecting atleast 3 from each part. In how many maximum ways can the candidate select
the questions ?

8. In how many ways can a team of 6 horses be selected out of a stud of 16, so that there shall always
be 3 out of A B C A ¢ B ¢ C ¢, but never A A ¢, B B ¢ or C C ¢ together.

9. During a draw of lottery, tickets bearing numbers 1, 2, 3,......, 40, 6 tickets are drawn out & then
arranged in the descending order of their numbers. In how many ways, it is possible to have 4th ticket
bearing number 25.

10. Find the number of distinct natural numbers upto a maximum of 4 digits and divisible by 5, which can
be formed with the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 each digit not occuring more than once in each
number.

11. The Indian cricket team with eleven players, the team manager, the physiotherapist and two umpires
are to travel from the hotel where they are staying to the stadium where the test match is to be played.
Four of them residing in the same town own cars, each a four seater which they will drive themselves.
The bus which was to pick them up failed to arrive in time after leaving the opposite team at the
stadium. In how many ways can they be seated in the cars ? In how many ways can they travel by
these cars so as to reach in time, if the seating arrangement in each car is immaterial and all the cars
reach the stadium by the same route.

12. There are n straight lines in a plane, no 2 of which parallel, & no 3 pass through the same point. Their
point of intersection are joined. Show that the number of fresh lines thus introduced is
n(n  1)(n  2)(n  3)
.
8

13. In how many ways can you divide a pack of 52 cards equally among 4 players. In how many ways the
cards can be divided in 4 sets, 3 of them having 17 cards each & the 4th with 1 card.

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
Maths-2

14. A firm of Chartered Accountants in Bombay has to send 10 clerks to 5 different companies, two clerks
in each. Two of the companies are in Bombay and the others are outside. Two of the clerks prefer to
work in Bombay while three others prefer to work outside. In how many ways can the assignment be
made if the preferences are to be satisfied.

15. A train going from Cambridge to London stops at nine intermediate stations. 6 persons enter the train
during the journey with 6 different tickets of the same class. How many different sets of ticket may
they have had?

16. Prove that if each of m points in one straight line be joined to each of n in another by straight lines
terminated by the points, then excluding the given points, the lines will intersect 1/4 mn(m – 1)(n –1)
times.

17. How many arrangements each consisting of 2 vowels & 2 consonants can be made out of the letters
of the word ‘DEVASTATION’?

18. Find the number of words each consisting of 3 consonants & 3 vowels that can be formed from the
letters of the word “Circumference”. In how many of these c’s will be together.

19. There are 5 white, 4 yellow, 3 green, 2 blue & 1 red ball. The balls are all identical except for colour.
These are to be arranged in a line in 5 places. Find the number of distinct arrangements.

20. How many 4 digit numbers are there which contains not more than 2 different digits?

21. In how many ways 8 persons can be seated on a round table

(a) If two of them (say A and B) must not sit in adjacent seats.
(b) If 4 of the persons are men and 4 ladies and if no two men are to be in adjacent seats.
(c) If 8 persons constitute 4 married couples and if no husband and wife, as well as no two men, are
to be in adjacent seats?

22. (i) If 'n' things are arranged in circular order, then show that the number of ways of selecting four of
the things no two of which are consecutive is
n(n  5)(n  6)(n  7)
4!
(ii) If the 'n' things are arranged in a row, then show that the number of such sets of four is
(n  3)(n  4)(n  5)(n  6)
4!
23. (a) How many divisors are there of the number x = 21600. Find also the sum of these divisors.
(b) In how many ways the number 7056 can be resolved as a product of 2 factors.
(c) Find the number of ways in which the number 300300 can be split into 2 factors which are
relatively prime.

24. How many ten digits whole number satisfy the following property they have 2 and 5 as digits, and
there are no consecutive 2's in the number (i.e. any two 2's are separated by at least one 5).

25. How many different ways can 15 Candy bars be distributed between Ram, Shyam, Ghanshyam and
Balram, if Ram can not have more than 5 candy bars and Shyam must have at least two. Assume all
Candy bars to be alike.

26. Find the number of distinct throws which can be thrown with 'n' six faced normal dice which are
indistinguishable among themselves.

27. How many integers between 1000 and 9999 have exactly one pair of equal digit such as 4049 or 9902
but not 4449 or 4040?

28. In a certain town the streets are arranged like the lines of a chess board. There are 6 streets running
north & south and 10 running east & west. Find the number of ways in which a man can go from the
north-west corner to the south-east corner covering the shortest possible distance in each case.

29. (i) Prove that : nPr = n-1Pr + r. n-1Pr-1

(ii) If 20Cr+2 = 20C2r-3 find 12Cr
FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 Maths-3

(iii) Find the ratio 20Cp to 25Cr when each of them has the greatest value possible.
(iv) Prove that n-1C3 + n-1C4 > nC3 if n > 7.
(v) Find r if 15C3r = 15Cr+3

30. There are 20 books on Algebra & Calculus in our library. Prove that the greatest number of selections
each of which consists of 5 books on each topic is possible only when there are 10 books on each
topic in the library.

Permutation And Combination– 2

1. Find the number of ways in which 3 distinct numbers can be selected from the set
{31, 32, 33, ....... 3100, 3101} so that they form a G.P.

2. Let n & k be positive integers such that n ³ . Find the number of solutions
(x1, x2,...., xk), x1  1, x2  2,..., xk  k, all integers, satisfying x1 + x2 + .... + xk = n.

3. There are counters available in 7 different colours. Counters are all alike except for the colour and
they are atleast ten of each colour. Find the number of ways in which an arrangement of 10 counters
can be made. How many of these will have counters of each colour.

4. For each positive integer k, let Sk denote the increasing arithmetic sequence of integers whose first
term is 1 and whose common difference is k. For example, S3 is the sequence 1, 4, 7, 10...... Find the
number of values of k for which Sk contain the term 361.

5. Find the number of 7 lettered words each consisting of 3 vowels and 4 consonants which can be
formed using the letters of the word "DIFFERENTIATION".

6. A shop sells 6 different flavours of ice-cream. In how many ways can a customer choose 4 ice-cream
cones if
(i) they are all of different flavours
(ii) they are non necessarily of different flavours
(iii) they contain only 3 different flavours
(iv) they contain only 2 or 3 different flavours?

7. 6 white & 6 black balls of the same size are distributed among 10 different urns. Balls are alike except
for the colour & each urn can hold any number of balls. Find the number of different distribution of the
balls so that there is atleast 1 ball in each urn.

8. There are 2n 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 not be placed next to
one another. Show that the number of ways in which the company can be placed is (2n - 2)!.(4n2 - 6n
+ 4).

9. Each of 3 committees has 1 vacancy which is to be filled from a group of 6 people. Find the number
of ways the 3 vacancies can be filled if ;
(i) Each person can serve on atmost 1 committee.
(ii) There is no restriction on the number of committees on which a person can serve.
(iii) Each person can serve on atmost 2 committees.

10. How many 15 letter arrangements of 5 A's, 5 B's and 5 C's have no A's in the first 5 letters, no B's in
the next 5 letters, and no C's in the last 5 letters.

11. 5 balls are to be placed in 3 boxes. Each box can hold all 5 balls. In how many different ways can we
place the balls so that no box remains empty if,
(i) balls & boxes are different (ii) balls are identical but boxes are different
(iii) balls are different but boxes are identical (iv) balls as well as boxes are identical
(v) balls as well as boxes are identical but boxes are kept in a row.

12. In how many other ways can the letters of the word MULTIPLE be arranged;
(i) without changing the order of the vowels
(ii) keeping the position of each vowel fixed &
FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
Maths-4

(iii) without changing the relative order/position of vowels & consonants.

13. Find the number of ways in which the number 30 can be partitioned into three unequal parts, each
part being a natural number. What this number would be if equal parts are also included.

14. In an election for the managing committee of a reputed club, the number of candidates contesting
elections exceeds the number of members to be elected by r (r > 0). If a voter can vote in 967 different
ways to elect the managing committee by voting atleast 1 of them & can vote in 55 different ways to
elect (r - 1) candidates by voting in the same manner. Find the number of candidates contesting the
elections & the number of candidates losing the elections.

15. Find the number of three digits numbers from 100 to 999 inclusive which have any one digit that is the
average of the other two.

16. Prove by combinatorial argument that :

(a) n+1Cr = nCr + nCr–1
(b) n + mcr = nc0 · mcr + nc1 · mcr - 1 + nc2 · mcr-2 +....... + ncr · mc0.

17. A man has 3 friends. In how many ways he can invite one friend everyday for dinner on 6 successive
nights so that no friend is invited more than 3 times.

18. 12 persons are to be seated at a square table, three on each side. 2 persons wish to sit on the north
side and two wish to sit on the east side. One other person insists on occupying the middle seat (which
may be on any side). Find the number of ways they can be seated.

19. There are 15 rowing clubs; two of the clubs have each 3 boats on the river; five others have each 2
and the remaining eight have each 1; find the number of ways in which a list can be formed of the
order of the 24 boats, observing that the second boat of a club cannot be above the first and the third
above the second. How many ways are there in which a boat of the club having single boat on the
river is at the third place in the list formed above?

20. 25 passengers arrive at a railway station & proceed to the neighbouring village. At the station there
are 2 coaches accommodating 4 each & 3 carts accommodating 3 each. Find the number of ways in
which they can proceed to the village assuming that the conveyances are always fully occupied & that
the conveyances are all distinguishable from each other.

21. An 8 oared boat is to be manned by a crew chosen from 14 men of which 4 can only steer but can not
row & the rest can row but cannot steer. Of those who can row, 2 can row on the bow side. In how
many ways can the crew be arranged.

22. How many 6 digits odd numbers greater than 60,0000 can be formed from the digits 5, 6, 7, 8, 9, 0 if
(i) repetitions are not allowed (ii) repetitions are allowed.

23. Find the sum of all numbers greater than 10000 formed by using the digits 0, 1, 2, 4, 5 no digit being
repeated in any number.

24. The members of a chess club took part in a round robin competition in which each plays every one
else once. All members scored the same number of points, except four juniors whose total score were
17.5. How many members were there in the club? Assume that for each win a player scores 1 point,
for draw 1/2 point and zero for losing.

25. There are 3 cars of different make available to transport 3 girsls and 5 boys on a field trip. Each car
can hold up to 3 children. Find
(a) the number of ways in which they can be accomodated.
(b) the numbers of ways in which they can be accomodated if 2 or 3 girls are assigned to one of the
cars.
In both the cars internal arrangement of childrent inside the car is to be considered as immaterial.

26. Six faces of an ordinary cubical die marked with alphabets A, B, C, D, E and F is thrown n times and
the list of n alphabets showing up are noted. Find the total number of ways in which among the
alphabets A, B, C, D, E and F only three of them appear in the list.

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 Maths-5

27. Find the number of integer betwen 1 and 10000 with at least one 8 and at least one 9 as digits.

28. The number of combinations n together of 3n letters of which n are 'a' and n are 'b' and the rest unlike
is (n + 2). 2n-1.

29. In Indo-Pak one day International cricket match at Sharjah, India needs 14 runs to win just before the
start of the final over. Find the number of ways in which India just manages to win the match (i.e.
scores exactly 14 runs), assuming that all the runs are made off the bat & the batsman can not score
more than 4 runs off any ball.

30. A man goes in for an examination in which there are 4 papers with a maximum of m marks for each
paper; show that the number of ways of getting 2m marks on the whole is
1/3 (m + 1) (2m² + 4m + 3).

Permutation And Combination– 3

1. Find the total number of ways of selecting five letters from the letters of the word INDEPENDENT.

2. Select the correct alternative(s).

(i) Number of divisors of the form 4n + 2 ( n  0) of the integer 240 is
(A) 4 (B) 8
(C) 10 (D) 3

(ii)An n-digit number is a positive number with exactly 'n' digits. Nine hundred distinct n-digit
numbers are to be formed using only the three digits 2, 5 & 7. The smallest value of n for which
this is possible is :
(A) 6 (B) 7
(C) 8 (D) 9

3. How many different nine digit numbers can be formed from the number 223355888 by rearranging its
digits so that the odd digits occupy even positions?
(A) 16 (B) 36
(C) 60 (D) 180

4. Let Tn denote the number of triangles which can be formed using the vertices of a regular polygon of'
n ' sides. If Tn + 1 - Tn = 21, then ' n ' equals:
(A) 5 (B) 7
(C) 6 (D) 4

5. The number of arrangements of the letters of the word BANANA in which the two N’s do not appear
adjacently is
(A) 40 (B) 60
(C) 80 (D) 100

6. Number of points with integral co-ordinates that lie inside a triangle whose co-ordinates are
(0, 0), (0, 21) and (21,0)
(A) 210 (B) 190
(C) 220 (D) None

(n2 ) !
7. Using permutation or otherwise, prove that is an integer, where n is a positive integer.
(n!)n

8. A rectangle with sides 2m – 1 and 2n – 1 is divided into squares of unit length by drawing parallel
lines as shown in the diagram, then the number of rectangles possible with odd side lengths is

(A) (m + n + 1)2 (B) 4m +n–1

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
Maths-6

(C) m2n2 (D) mn(m + 1)(n + 1)

9. If r, s, t are prime numbers and p, q are the positive integers such that their LCM of p, q is is r 2t4s2,
then the numbers of ordered pair of (p, q) is
(A) 252 (B) 254
(C) 225 (D) 224

ANSWER KEY

Permutation And Combination– 1

1. m+n+kC - ( mC + nC3 + kC3)
3 3
2. 744
3. 13, 156
4. 4316527
5. 43200
6. 145
7. 420
8. 960
9. 24C . 15C
2 3
10. 1106
11! . 4!
11. 12! ;
(3!)4 2!
52! 52!
13. ;
4
(13!) 3!(17!)3
14. 5400
15. 45C
6
17. 1638
18. 22100, 52
19. 2111
20. 576
21. (a) 5 · (6!) (b) 3! · 4!
(c) 12
23. (a) 72 ; 78120 (b) 23
(c) 32
24. 143
25. 440
26. n+5C
5
27. 3888
(14)!
28.
5! 9!
143
29. (ii) 792 (iii)
4025
(v) r=3

Permutation And Combination– 2

1. 2500
2. mC
k-1 where m = (1/2) (2n - k² + k - 2)

 49 
3. 710 ;   10 !
 6 
4. 24
5 532770
6. (i) 15 (ii) 126
(iii) 60 (iv) 105
7. 26250
9. 120, 216, 210
10. 2252

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.
 Maths-7

11. (i) 150 (ii) 6

(iii) 25 (iv) 2
(v) 6
12. (i) 3359 (ii) 59
(iii) 359
13. 61, 75
14. 10, 3
15. 121
17. 510
18. 2!3!8!
24! 23!
19. 2 5
; 8 C1
(3!) (2!) (3!)2 (2!)5

(25) !
20.
(3!)3 (4!)4 . 4
21. 4 . (4!)² . 8C4 . 6C2
22 240, 15552
23. 3119976
24. 27
25. (a) 1680 (b) 1140
26. 6C [3n – 3C (2n – 2) – 3C ]
3 1 2
27. 974
29. 1506

Permutation And Combination– 3

1. 72
2. (i) A (ii) B
3. C
4. B
5. A
6. B
8. C
9. C

FIITJEE Ltd., FIITJEE House, 29-A, Kalu Sarai, Sarvapriya Vihar, New Delhi -110016, Ph 26515949, 26569493, Fax 26513942
website: www.fiitjee.com.