Exercise-01 Jee Main (Level 1) Objective: Permutation & Combination

Download as pdf or txt
Download as pdf or txt
You are on page 1of 8

102 Permutation & Combination

EXERCISE–01 JEE MAIN (LEVEL 1) OBJECTIVE


* Marked Que Hans are having more than one correct option.
SECTION (A) : FUNDAMENTAL PRINCIPLE OF COUNTING, PROBLEM BASED ON SELECTION OF
GIVEN OBJECT & ARRANGEMENT OF GIVEN OBJECT.
A-1. The number of signals that can be made with 3 flags each of different colour by hoisting 1 or more
above the other, is:
(A) 3 (B) 7 (C) 15 (D) 16
A-2. 8 chairs are numbered from 1 to 8. Two women & 3 men wish to occupy one chair each. First the
women choose the chairs from amongst the chairs marked 1 to 4, then the men select the chairs
from among the remaining. The number cf possible arrangements is:
(A) 6C3 . 4C4 (B) P2 . 4P3 (C) 4C3 . 4P3 (D) 4P2 . 6P3
A-3. Number of words that can be made with the letters of the word "GENIUS" if each word neither
begins wiht G nor ends in S, is:
(A) 24 (B) 240 (C) 480 (D) 504
A-4. The number of words that can be formed by using the letters of the word 'MATHEMATICS' that
start as well as end with T, is
(A) 80720 (B) 90720 (C) 20860 (D) 37528
A-5. The number of permutations that can be formed by arranging all the letters of the word 'NINETEEN'
in which no two E's occur together. is
8! 5! 5! 6 8!6
(A) 3! 3! (B) 3!  6C (C) 3!  C3 (D) 5!  C3
2

A-6. 5 boys & 3 girls are sitting in a row of 8 seats. Number of ways in which they can be seated so that
not all the girls sit side by side, is:
(A) 36000 (B) 9080 (C) 3960 (D) 11600
A-7. 10 different letters of an alphabet are given. Words with 5 letters are formed from these given
letters, then the number of words which have atleast one letter repeated is:
(A) 69760 (B) 30240 (C) 99748 (D) none
A-8. In a conference 10 speakers are present. If S1 wants to speak before S2 & S2 wants to speak after
S 3, then the number of ways all the 10 speakers can give their speeches with the above restriction
if the remaining seven speakers have no objection to speak at any number is :
10!
(A) 10C3 (B) 10
P8 (C) 10P3 (D)
3
A-9. Passengers are to travel by a double decked bus which can accommodate 13 in the upper deck and
7 in the lower deck. The number of ways that they can be divided if 5 refuse to sit in the upper
deck and 8 refuse to sit in the lower deck, is
(A) 25 (B) 21 (C) 18 (D) 15
A-10.In an examination, a candidate is required to pass in all the four subjects he is studying. The
number of ways in which he can fail is
(A) 4P1 + 4P2 + 4P3 + 4P4 (B) 44 - 1 (C) 24 - 1 (D) 4C1 + 4C2 + 4C3 + 4C4
A-11. 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. Then the number of
visits, the teacher makes to the garden exceeds that of a kid by:

OAJ Institute of Science JEE


Permutation & Combination 103
(A) 25C5 – 24C4 (B) 24C5 (C) 25C5 – 24C5 (D) 24C4
A-12.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
A-13.The sum of all the numbers which can be formed by using the digits 1, 3, 5, 7 all at a time and
which have no digit repeated, is
(A) 16  4! (B) 1111  3! (C) 16  1111  3! (D) 16  1111  4!
A-14.How many nine digit numbers can be formed using the digits 2, 2, 3, 3, 5, 5, 8, 8, 8 so that the odd
digits occupy even positions?
(A) 7560 (B) 180 (C) 16 (D) 60
A-15.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
A-16.A box contains 2 white balls, 3 black balls & 4 red balls. In how many ways can three balls be drawn
from the box if atleast one black ball is to be included in draw (the balls of the same colour are
different).
(A) 60 (B) 64 (C) 56 (D) none
A-17.The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if the letters C is
separated from one another is:
13 12! 13! 14! 13!
(A) C3 . (B) 5! 3! 3! 2! (C) 3! 3! 2! (D) 11 6!
5! 3! 2!
SECTION (B) : PROBLEM BASE ON DISTINCT AND IDENTICAL OBJECTS/DEVISORS
B-1. The number of divisors of aPbqcrds where a, b, c, d are primes & p, q, r, s  N , excluding 1 and the
number itself, is:
(A) p q r s (B) (p + 1) (q + 1) (r + 1) (s + 1) – 4
(C) p q r s – 2 (D) (p + 1) (q + 1) (r + 1) (s + 1) – 2
B-2. N is a least natural number having 24 divisors. Then the number of ways N can be resolved into
factors is
(A) 12 (6) 24 (C) 6 (D) None of these
B-3. How many divisors of 21600 are divisible by 10 but not by 15?
(A) 10 (6) 30 (C) 40 (D) none
B-4. The number of ways in which the number 27720 can be split into two factors which are co-prime
(A) 15 (B) 16 (C) 25 (D) 49
SECTION (C) : PROBLEM BASED ON CIRCULAR ARRANGEMENT / MULTINOMIAL THEOREM
C-1. The number of ways in which 8 different flowers can be strung to form a garland so that 4
particular flowers are never separated, is:
8!
(A) 4! . 4! (B) (C) 288 (D) none
4!
C-2. The number of ways in which 6 red roses and 3 white roses (all roses different) can form a garland
such that all the white roses come together, is
(A) 2170 (B) 2165 (C) 2160 (D) 2155
JEE OAJ Institute of Science
104 Permutation & Combination

C-3. The number of ways in which 4 boys & 4 girls can stand in a circle so that each boy and each girl
stand one after the other, is:
(A) 3! . 4! (B) 4! . 4! (C) 8! (D) 7!
C-4. The number of ways in which 10 identical apples can be distributed among 6 children so that each
child receives atleast one apple is:
(A) 126 (B) 252 (C) 378 (D) none of these
C-5. The number of ways in which 5 beads, chosen from 8 different beads be threaded on to a ring, is:
(A) 672 (B) 1344 (C) 336 (D) none
C-6. Number of ways in which 3 persons throw a normal die to have a total score of 11, is
(A) 27 (B) 25 (C) 29 (D) 18
C-7. If chocolates of a particular brand are all identical then the number of ways in which we can
choose 6 chocolates out of 8 different brands available in the market, is:
(A) 13C6 (B) 13C8 (C) 86 (D) none
C-8. Number of positive integral solutions of x1  x2  x3  30 , is
(A) 25 (B) 26 (C) 27 (D) 28
SECTION (D) : PROBLEM BASED IN GEOMETRY/DEARRANGEMENT/EXPONENT OF OF PRIME/
PRINCIPLE OF EXCULUSION/GROUPING
D-1. 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 then 3 elder children is even and th youngest one is
to received one toy more, is:
(5!)2 9! 9!
(A) (B) (C) 3! (2!)3 (D) none
5 2
50
D-2. C36 is divisible by
(A) 19 (B) 52 (C) 192 (D) 53
2n
D-3. Pn is equal to
(A) (n  1)(n  2)  (2n) (B) 2n[1  3  5  (2n  1)]
(C) (2)  (6)  (10) (4n  2) (D) n!( 2nCn )
D-4. There are 12 points in a plane of which 5 are collinear. The number of distinct quadrilaterals which
can be formed with vertices at these points is :
(A) 2.7P3 (B) 7P3 (C) 10.7P3 (D) 420
D-5. The number of ways in which 200 different thing can be divided into groups of 100 pairs , is:
200!  101   102   103   200 
(A) (B)  2   2   2    2 
2100      
200!
(C) 100
2 (100)!
(D) (1.3.5 ...... 199)

OAJ Institute of Science JEE


Permutation & Combination 107

EXERCISE–02 JEE MAIN (LEVEL 2) OBJECTIVE


SELECT THE CORRECT ALTERNATIVE (ONLY ONE CORRECT ANSWER)
1. The total number of words which can be formed using all the letters of the word "AKSHI" if each
word begins with vowel or terminates with vowel-
(A) 84 (B) 12 (C) 48 (D) 60
2. 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 of these
3. 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
4. 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
5. 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!
6. Number of ways in which 9 different prizes can be given to 5 students, if one particular student
receives 4 prizes and the rest of the students can get any numbers of prizes is -
(A) 9C4 . 210 (B) 9C5 . 54 (C) 4 . 45 (D) none of these
7. Boxes numbered 1, 2, 3, 4 and 5 are kept in a row and they are necessarily to be filled with
either a red or a blue ball such that no two adjacent boxes can be filled with blue balls. How
many different arrangements are possible, given that the balls of a given colour are exactly
identical in all respects?
(A) 8 (B) 10 (C) 13 (D) 22
8. Ten different letters of alphabet are given. Words with four letters are formed from these letters,
then the number of words which have at least one letter repeated is-
(A) 104 (B) 10P4 (C) 10C4 (D) 4960
9. 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
10. Number of ways in which 9 different toys can 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) 3!(2!)3 (D) none of these
8 2
11. The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if no two 'C's are
together:
12! 13! 14!
(A) 13
C3 . (B) (C) (D) 11. 13!
5!3!2! 5!3!3!2! 5!3!2! 6!
12. Number of numbers greater than a million and divisible by 5 which can be formed by using only the
digits 1, 2, 1, 2, 0, 5 & 2 is -
JEE OAJ Institute of Science
108 Permutation & Combination

(A) 120 (B) 110 (C) 90 (D) none of these


13. A set contains (2n + 1) elements. The number of subset of the set which contain at most n
elements is:
(A) 2n (B) 2n+1 (C) 2n – 1 (D) 2 2n
14. The maximum number of different permutations of 4 letters of the word “EARTHQUAKE” is -
(A) 2910 (B) 2550 (C) 2190 (D) 2091
15. 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 – !)! (C) (n + 1)! (n)! (D) none of these
16. The number of proper divisors of apbqcrds where a, b, c, d are primes & p, q, r, s  N is -
(A) pqrs (B) (p + 1) (q + 1) (r + 1) (s + 1) – 4
(C) pqrs – 2 (D) (p + 1) (q + 1) (r + 1) (s + 1) – 2
17. The sum of all numbers greater than 1000 formed by using the digits 1, 3, 5, 7 such that no digit
is being repeated in any number is -
(A) 72215 (B) 83911 (C) 106656 (D) 114712
18. The number of way in which 10 identical apples can be distributed among 6 children so that each
child receives atleast one apple is-
(A) 126 (B) 252 (C) 378 (D) none of these
19. Number of ways in which 25 identical pens can be distributed among Keshav, Madhav, Mukund and
Radhika such that at least 1, 2, 3 and 4 pens are given to Keshav, Madhav, Mukund and Radhika
respectively, is -
(A) 18C4 (B) 28C3 (C) 24C3 (D) 18C3
SELECT THE CORRECT ALTERNATIVES (ONE OR MORE THAN ONE CORRECT ANSWERS)
20. 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 = N (B) L = 2M = 2N (C) 2L = M (D) L = M
21. Number of dissimilar terms in the expansion of (x1 + x2 + ...... + xn)3 is -
n2 (n  1)2 n(n  1)(n  2) n3  3n2
(A) (B) (C) n+1C2 + n+1C3 (D)
4 6 4
22. A persons wants to invite one or more of his friend for a dinner party. In how many ways can he do
so if he has eight friends:
(A) 28 (B) 28 – 1 (C) 82 (D) 8C1 + 8C2 + .....+ 8C8
23. 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) n.P(n – 1, n – 1) (B) P(n, n – 1) (C) r! . P(n, n – r) (D) (n – r) . P(n, r)
where 0  r  n

OAJ Institute of Science JEE


Permutation & Combination 109

24. Which of the following statement(s) is/are true:-


(A) 100C50 is not divisible by 10
(B) n(n – 1)(n – 2) .........(n – r + 1) is always divisible by r! (n  N and 0  r  n)
(C) Morse telegraph has 5 arms and each arm moves on 6 different positions including the position
of rest. Number of different signals that can be transmitted is 56 – 1.
(D) There are 5 different books each having 5 copies. Number of different selections is 65 –1.
25. A train is going from London to Cambridge stops at 12 intermediate stations. 75 persons enter the
train during the journey with 75 different tickets of the same class. Number of different set of
tickets they may be holding is:
(A) 78C3 (B) 91C75 (C) 84C75 (D) none
26. 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
27. 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
28. The number of permutations which can be formed out of the letters of the word "SERIES” three
letters together, is:
(A) 120 (B) 60 (C) 42 (D) none
29. Seven different coins are to be divided amongst three persons. If no two of the persons receive
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
30. The number of ways in which a mixed double tennis game can be arranged from amongst 9 married
couple if no husband & wife plays in the same game is:
(A) 756 (B) 3024 (C) 1512 (D) 6048
31. The number of ways selecting 8 books from a library which has 10 books each of Mathematics,
Physics, Chemistry and English, if books of the same subject are alike, is:
(A) 13C4 (B) 13C3 (C) 11C4 (D) 11C3
32. Number of ways in which 2 Indians, 3 Americans, 3 Italians and 4 Frenchmen can be seated on a
circle, if the people of the same nationality sit together, is:
(A) 2.(4!)2 (3!)2 (B) 2.(3!)3 . 4!
3
(C) 2.(3!) (4!) (D) none of these

JEE OAJ Institute of Science


122 Permutation & Combination

EXERCISE–01 JEE MAIN (LEVEL 1) OBJECTIVE

SECTION (A) :
A-1. (C) A-2. (D) A-3. (D) A-4. (B) A-5. (C)
A-6. (A) A-7. (A) A-8. (D) A-9. (B) A-10. (CD)
A-11. (AB) A-12. (C) A-13. (C) A-14. (D) A-15. (A)
A-16. (B) A-17. (AD)
SECTION (B) :
B-1. (D) B-2. (A) B-3. (A) B-4. (B)
SECTION (C) :
C-1. (C) C-2. (C) C-3. (A) C-4. (A)
C-5. (A) C-6. (A) C-7. (A) C-8. (C)
SECTION (D) :
D-1. (C) D-2. (AB) D-3. (ABCD)
D-4. (AD) D-5. (BCD)

EXERCISE–02 JEE MAIN (LEVEL 2) SUBJECTIVE

143
1. (b) 792; (c) r = 3; (d) 2. 960 3. 576 4. 420
4025
m+n+k
5. C3 – (mC3 + nC3 + kC3) 7. 485 8. 43200
52! 52!
9. (a) 5.(6!); (b) 3! 4!; (c) 12 10. 13, 156 11. ;
(13!) 3!(17!)3
4

12. (a) 72; 78120; (b) 23; (c) 32 13. 440 14. 3119976 15. 30
16. (a) 15; (b) 126; (c) 60; (d) 105 17. 5151 18. 45 19. 744
 49 
20. (i) 3359; (ii) 59; (iii) 359 21. 1981 22. 1260 23. 710 ;   10!
 6 

OAJ Institute of Science JEE


Permutation & Combination 123

EXERCISE–02 JEE MAIN (LEVEL 2) OBJECTIVE

1. (A) 2. (A) 3. (C) 4. (D) 5. (D) 6. (A) 7. (C)


8. (D) 9. (C) 10. (C) 11. (A) 12. (B) 13. (D) 14. (C)
15. (B) 16. (D) 17. (C) 18. (A) 19. (D) 20. (AC) 21. (BC)
22. (BD) 23. (ABC) 24. (ABD) 25. (A) 26. (A) 27. (D) 28. (C)
29. (B) 30. (C) 31. (D) 32. (B)

EXERCISE–03 JEE ADVANCED SUBJECTIVE

1. (2n)! m! (m – 1) 2. 20 (10 !) (5 !) 3. 50
4. 45.(55)2 5. 205 6. 3n, 3n – 3.2n + 3
(4n  3n )  (2n  1)
7. 4620 9. 10. 2600
2
11. (47) 8!; (244)6! 12. 22100, 52 13. 61, 75
15. (a) 240; (b) 15552 16. 5400 17. 2111
18. 145 20. 510

EXERCISE–03 JEE ADVANCED OBJECTIVE

4. (B) 5. (C)
8. (D) 10. (B) 11. (B) 12. (D) 13. (A) 14. (A)
16. (C) 17. (C) 18. (C) 19. (B) 21. (C)
22. (A) 23. (A) 24. (B) 25. (ACD) 26. (ABC) 27. (BCD) 28. (CD)
29. (BC) 30. (C) 31. (C) 32. (B) 33. (D) 34. (A) 35. (B)
36. (C) 37. (D) 38. (A) 39. (AD) 40. (B) 41. (B) 42. (B)
43. (A) 44. (C) 45. (ABD) 46. (BD)

JEE OAJ Institute of Science

You might also like