5.permutations and Combinations

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

5.

Permutations and Combinations


Competitive Corner
Classwork MCQs
1. The total number of 9 digit numbers which have all different digits is
(A) 10! (B) 9! (C) 9  9! (D) 10  10!
Ans (C)

9 ways 9 ways 8 ways 7ways 6 5 4 3 2

 Total number of ways = 9  9!


2. The number of words which can be formed using the letters of the word ARTICLE, so that vowels
occupy the even place is
(A) 1440 (B) 144 (C) 7 ! (D) 4C4 × 3C3
Ans (B)
Number of vowels = 3, number of consonants = 4, number of even places = 3
 Total number of words = 3!  4! = 144
3. If 56
Pr 6 : 54 Pr 3  30800 : 1 , then
(A) r = 41 (B) r = 51 (C) r = 31 (D) 21
Ans (A)
56 54  r  3 30800 56.55 (51  r) 50  r
  = 30800
56  r  6 54 1  50  r  1
 56.55 (51  r) = 30800  51  r = 10  r = 41
4. The number of numbers greater than 10,00,000 that can be formed from 2, 3, 0, 3, 4, 2, 3 is
(A) 420 (B) 360 (C) 400 (D) 300
Ans (B)
6 6
 360
3 2
6 ways 6

5. The number of six digit numbers, all digits which are odd is
(A) 5! (B) 6! (C) 65 (D) 56
Ans (D)
The total number of digits = 10
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
Number of odd digits = 5 (1, 3, 5, 7, 9)
 The number of 6 digit numbers = 5  5  5  5  5  5 = 56
6. The number of ways in which 5 girls and 3 boys can be seated in a row so that no two boys sits together
is
(A) 14040 (B) 14440 (C) 14000 (D) 14400
Ans (D)
 G  G  G  G  G 
There are 6 places to 3 boys so that they can be arranged in 6P3 = 6  5  4 = 120 ways

1
1PBCBDM-Permutations and Combinations(S)

Five girls can be arranged themselves in 5! ways = 120 ways


 Total number of arrangement = 120  120 = 14400 ways
7. Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is
equal to
(A) 60 (B) 120 (C) 7200 (D) 720
Ans (C)
Total number = 4C2  5C3 5! = 6  10  5! = 7200
8. The number of triangles that are formed by choosing the vertices from a set of 12 points, seven of which
lie on the same line is
(A) 105 (B) 15 (C) 175 (D) 185
Ans (D)
Number of collinear points = 7
Number of non-collinear points = 5
 Total number of triangles = 12C3  7C3 = 220  35 = 185
9. Given 5 line segments of lengths 2, 3, 4, 5, 6 the number of triangles that can be formed by joining these
segments is
(A) 5C3  3 (B) 5C3 (C) 5C3  1 (D) 5C3  2
Ans (A)
2, 4, 6 
5 
C3  3 since 2, 3, 5  cannot form a triangle (since 2 + 4 = 6, 2 + 3 = 5)
2, 3, 6 

10. Out of 18 points in a plane no three are in the same line except five points which are collinear, the
number of lines that can be formed by joining the points is
(A) 143 (B) 144 (C) 154 (D) 153
Ans (B)
Required number = 18 C2  5 C 2  1  144
11. The number of ways in which a team of eleven players can be selected from 22 players always including
2 of them and excluding 4 of them is
(A) 18C11 (B) 18C9 (C) 16C9 (D) 20C9
Ans (C)
Total number of players = 22
We have to select a team of 11 players in which 2 are always including and 4 are never including
 Total number of players = 22  2  4 = 16
 Required number of selections = 16C9
12. 15
C8  15 C9  15 C6  15 C7 
(A) 16 (B) 15 (C) 1 (D) 0
Ans (D)
GE  (15 C8  15 C9 )  (15 C 6  15 C 7 )  16 C9  16 C7  16 C 7  16 C 7  0 [16 C9  16 C16 9 ]
13. If n
Pr  840 and n Cr  35 , then r =
(A) 3 (B) 4 (C) 2 (D) 1

2
1PBCBDM-Permutations and Combinations(S)

Ans (B)
n
Pr 840
We know that r!  n
  24
Cr 35
 r! = 4!
r=4
14. The total number of ways in which six ‘+’ and four ‘’ signs can be arranged in a line such that no two
signs ‘’ occur together is
(A) 3600 (B) 35 (C) 25200 (D) 17280
Ans (B)
The arrangements of the signs is shown in the following diagram
+ + + + + +
The ‘+’ sign can be arranged in 1 way because all are identical, and 4 ‘’ signs can be arranged at
7 places in 7C4 ways
7.6.5.4
 Total number of ways = 7C4  1 =  35 ways
4.3.2.1
20
15. C4 + 2 20C3 + 20C2 − 22C18 is
(A) 2430 (B) 7330 (C) 1240 (D) 0
Ans (D)
20
C4 + 2 20C3 + 20C2 − 22C18
= 20C4 + 20C3 + 20C3 + 20C2 − 22C18 [nCr + nCr  1 = n + 1Cr]
= 21C4 + 21C3 − 22C18 = 22C4 − 22C18
= 22C18 − 22C18 = 0 [nCr = nCn−r]

Assignment MCQs

1. If nPr = 1680 and nCr = 70, then n =


(A) 24 (B) 4 (C) 20 (D) 8
Ans (D)
n
Pr = r! nCr
1680
Hence, 70 × r ! = 1680  r!   24  r = 4
70
Now nP4 = 1680  n(n − 1) (n − 2) (n − 3) = 8 × 7 × 6 × 5
n=8
2. If 2nC3 : nC2 = 44 : 3, then nPn =
(A) 720 (B) 1 (C) 800 (D) 10
Ans (A)
2n
C 44
Given n 3 
C2 3
(2n)! (n  2)!  2! 44
 
3!(2n  3)!  n! 3
 4 (2n − 1) = 44
 2n − 1 = 11  n = 6
 nPn = 6P6 = 6 × 5 × 4 × 3 × 2 × 1 = 720

3
1PBCBDM-Permutations and Combinations(S)

3. The number of all possible words that can be formed using the letters of the word ‘MATHEMATICS’ is
11!
(A) (B) 11 ! (C) 11C1 (D) 2 !
2!  2!  2!
Ans (A)
Total number of letters = 11
Number of M’s = 2, No. of A’s = 2, No. of T’s = 2
11!
Required number of ways =
2!  2!  2!
4. A family of 4 brothers and 3 sisters is to be arranged in a row for a photograph. In how many ways can
they be seated if all sisters sit together?
(A) 4 ! 3 ! (B) 5 ! (C) 5 (3 !) (D) 5 ! 3 !
Ans (D)
Consider 3 sisters as one
Required no of ways = 5 ! 3 !
5. In how many ways a committee of 5 people be formed from among 6 men and 4 ladies if the committee
has to contain exactly 3 ladies?
(A) 65 (B) 35 (C) 60 (D) 20
Ans (C)
Exactly 3 ladies
4
C3  6C2 = 60 ways
6. A polygon has 90 diagonals. The number of sides are
(A) 15 (B) 12 (C) 30 (D) 23
Ans (A)
Let the number of sides = n
n(n  3)
Number of diagonals 
2
n(n  3) 2
  90  n − 3n = 180
2
 (n − 15) (n + 12) = 0  n = 15 (n  − 12)
7. A student has to answer 10 out of 14 questions in an examination such that he must choose at least four
from the first six questions. The number of choices available to him is
(A) 826 (B) 726 (C) 836 (D) 1246
Ans (A)
The available choices
= 6C4 × 8C6 + 6C5 × 8C5 + 6C6 × 8C4
= 6C2 × 8C2 + 6C1 × 8C3 + 1 × 8C4 [nCr = nCn−r]
6 5 8 7 6 8 7  6 8 7  6 5
   
2 1 2 1 3  2 1 4  3  2 1
= 30 × 14 + 56 × 6 + 35 × 2
= 420 + 336 + 70 = 826
8. P, Q, R, S are to give lectures to the audience. The organiser can arrange the orders of their presentation
in
(A) 4 ways (B) 12 ways (C) 256 ways (D) 24 ways

4
1PBCBDM-Permutations and Combinations(S)

Ans (D)
Required number of ways = 4! = 24
9. The number of ways in which 5 boys and 5 girls can sit in a row so that all the girls sit together is
(A) 86400 (B) 14400 (C) 7200 (D) 12600
Ans (A)
Required number of ways = 5 ! 6 ! = 120  720 = 86400
10. The number of ways in which 4 girls and 5 boys can sit in a row so that all the boys sit together is
(A) 14500 (B) 14395 (C) 14400 (D) 28400
Ans (C)
Required Number of ways = 5 ! (4 + 1) ! = 5 ! 5 !
= 120 × 120 = 14400
11. In a football championship there were 153 matches. Every team played one match with each other. The
number of teams participating in the championship is
(A) 17 (B) 18 (C) 9 (D) 8
Ans (B)
Let n be the number of teams
 total number of teams playing with each other
= nC2 = 153 (given)
n(n  1)
  153
2
 n ( n − 1) = 306 = (18) (17)  n = 18
12. The number of hand shakes that can be exchanged among a party of 12 students if every student shakes
hands once with every other student is
(A) P (12, 2) (B) P (12, 10) (C) C (12, 2) (D) C (2, 12)
Ans (C)
Number of handshakes = 12C2 = C(12, 2) [ handshakes will be between 2 students]
13. The number of 2 digit even numbers formed from the digits 1, 2, 3, 4, 5 and 6, if repetition of digits is
not allowed, is
(A) 6 (B) 5 (C) 9 (D) 15
Ans (D)
Number of ways = 5  3 = 15
[ if we place 2 or 4 or 6 at the unit place, we get an even number and ten’s place in each case can be
filled in 5 ways]
The required number of lines = 10C2  7C2 + 1 = 45  21 + 1 = 25
14. In a cricket championship there are 36 matches. The number of teams if each plays one match with other
are
(A) 8 (B) 9 (C) 10 (D) 36
Ans (B)
Let n be the number of teams
 nC2 = 36
n (n  1)
  36  n (n  1)  72  9.8  n = 9
1 .2

5
1PBCBDM-Permutations and Combinations(S)

15. If 10Cx–1 > 2 10Cx, then


(A) x  [1, 10] (B) x  (7,  ) (C) x = {1, 2, 3} (D) x = {8, 9, 10}
Ans (D)
10 10
2 where x is an integer and x  1 but x  10
x  111  x 10  x x
1 1 22
 2  x > 22 – 2x  x 
11  x x 3
 x = 8, 9, 10
16. Every one of the 10 available lamps be switched on to illuminate certain hall. The total number of ways
in which, the hall can be illuminated is:
(A) 55 (B) 1023 (C) 210 (D) 10 !
Ans (B)
The total number of ways in which the lamp can be illuminated = 10C1 + 10C2 +……. 10C10
= 210 – 1 = 1023
17. The number of four – digit even number that can be formed using 0, 1, 2, 3, 4, 5, 6 without repetition is
(A) 120 (B) 300 (C) 420 (D) 20
Ans (C)
Fix 0 at the unit place
 The number of four digit even number
= 6P3 = 6  5  4 = 120
Fix 2 or 4 or 6 at unit place
 The number of four digit even numbers
= 3[6P3  5P2] = 3(120  20) = 300
 Total number of ways = 300 + 120 = 420
18. The number of ways in which a mixed doubles tennis game be arranged between 10 players consisting
of 6 men and 4 women is
(A) 180 (B) 90 (C) 48 (D) 12
Ans (A)
Number of ways of selecting two men = 6C2 = 15
Number of ways of selecting two women = 4C2 = 6
Each selection of 2 men and 2 women gives 2 mixed double games.
 Total number of ways = 15  6  2 = 180
19. 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
Ans (A)
The given word is BANANA when there is no restriction, number of arrangements
6!
 [ number of A’s = 3, no of N’s = 2]
3! 2!
65 4
  60
2
Again consider two N’s as one letter. (if they are together)
Number of letters left = 5, Number of A’s = 3

6
1PBCBDM-Permutations and Combinations(S)

5!
Number of arrangements with two N’s together   20
3!
 Required number = 60 – 20 = 40
20. If nC12 = nC8 then n is equal to
(A) 12 (B) 20 (C) 26 (D) 6
Ans (B)
Using nCr = nCnr we get
12 = n  8  n = 20
n
P4 5
21. The value of n such that n 1
 , n  4 is
P4 3
(A) 11 (B) 10 (C) 13 (D) 12
Ans (B)
n
P4 5
n 1

P4 3
 3n(n  1) (n – 2) (n – 3) = 5(n – 1) (n – 2) (n – 3) (n – 4)
 3n = 5(n – 4) [ (n  1) (n – 2) (n – 3)  0, n > 4]
 n = 10
22. How many even numbers can be formed by using all the digits 2, 3, 4, 5, 6?
(A) 48 (B) 24 (C) 120 (D) 72
Ans (D)
We have to fill five places with digits, the units place being given to an even digit.
Units place can be filled with three digits (2, 4 or 6) in 3 ways and corresponding to each way of doing
so the remaining 4 digits can be filled in 4 P4  4  24 ways.
 Required number of ways = 3  24 = 72.
23. A lady gives a dinner party for six guests. The number of ways in which they may be selected from
among ten friends if two of the friends will not attend the party together is
(A) 112 (B) 140 (C) 164 (D) 142
Ans (B)
Required number of ways = 10C6 − 8C4 = 210 − 70 = 140
[ Number of ways in which two of the friends will attend the party together = 8C4]
24. The number of ways in which 52 cards can be distributed among four players, each receiving 13 cards, is
2
52 52 52 5
(A) (B) (C) (D)
( 13) 4  4 ( 13)4 ( 13) 4 4 13
Ans (B)
In this case we have to divide 52 distinct objects into four equal groups of 13 each, groups being
distinguishable as each group belongs to particular player.
52!
 Required number of ways 52 C13 39 C13 26 C13 13 C13 
(13!) 4
6
25. The value of 50
C4  
r 1
56  r
C3 is

(A) 56C4 (B) 56C5 (C) 55C3 (D) 55C4

7
1PBCBDM-Permutations and Combinations(S)

Ans (A)
6
50
C4  
r 1
56  r
C3  50
C 4  55 C3 54 C3  53 C3  52 C3  51 C3  50 C3

50
 C3  50 C4 51 C3  52 C3  53 C3  54 C3  55 C3
 51C 4 51 C3  52 C3  53 C3  54 C3  55 C3 [nCr + nCr−1 = n+1Cr]
52
 C 4  52 C3  53 C3 54 C3  55 C3
53
 C4 53 C3 54 C3  55 C3
54
 C 4  54 C3  55 C3
55
 C 4  55 C3  56
C4
26. The value of 16
C9  16 C10  16 C6  16 C7 is
(A) 0 (B) 1 (C) n C 0 (D) 17
C3
Ans (A)
Given 16 C9  16 C10  16 C6  16 C7   16 C10  16 C9    16 C7  16 C6   n Cr  n Cr 1  n 1Cr 
 17 C10  17 C7
 17 C10  17 C17 7  n Cr  n Cn r 
=0
27. The number of 4 digit numbers without repetition that can be formed using the digits 1, 2, 3, 4, 5, 6, 7 in
which each number has two odd digits and two even digits is
(A) 436 (B) 454 (C) 432 (D) 450
Ans (C)
Given digits are 1, 2, 3, 4, 5, 6, 7.
Two even digits can be selected in 3 C 2
Two odd digits can be selected in 4 C2 ways.
These selected 4 digits can be arranged in 4! ways.
 Total number of ways = 4 C 2  3C2  4! = 6  3 24
= 18  24 = 432

JEE Main
1. The value of r for which 20
C r 20 C0  20
Cr 1 20 C1  20 C r  2 20
C 2  ...20 C0  20 C r is maximum, is
[JEE Main 2018]
(A) 11 (B) 20 (C) 15 (D) 10
Ans (B)
Let S = 20Cr 20C0 + 20Cr1 20C1 + 20Cr2 20C2 + … + 20C0 20Cr
Consider
(1 + x)20 = 20C0 + 20C1 x + 20C2 x2 + … + 20Cr xr + … + 20C20x20
Next consider
(1 + x)20 (1 + x)20 = (20C0 + 20C1 x + 20C2 x2 + … + 20Cr xr + … 20C20) (20C0 + 20C1 x + 20C2 x2 + … + 20Cr
xr + … + 20C2o x20)
Next coefficient of xr is (1 + x)40 is
S = 20C0 . 20Cr + 20C1 20Cr1 + … + 20Cr. 20C0
Clearly S is maximum if it is middle term in the expansion of (1 + x)40  r = 20

8
1PBCBDM-Permutations and Combinations(S)

2. Consider a class of 5 girls and 7 boys. The number of different teams consisting of 2 girls and 3 boys
that can be formed from this class, if there are two specific boys A and B, who refuse to be the members
of the same team, is [JEE Main 2018]
(A) 200 (B) 350 (C) 300 (D) 500
Ans (C)
If A and B are not selected, number of ways of forming teams = 5C2  5C3 = 100
If A is selected, B won’t be part of the team number of ways we can select 2 girls and remaining 2 boys
= 5C2  5C3 = 100. Similarly where B is selected and A is not in team, no of ways forming teams = 100.
 Total no of ways the team can be founded = 300
3. The number of natural numbers less than 7,000 which can he formed by using the digits 0, 1, 3, 7, 9
(repetition of digits allowed) is equal to [JEE Main 2018]
(A) 372 (B) 375 (C) 374 (D) 250
Ans (C)
Number of natural numbers with 1 digit = 4
Number of natural numbers with 2 digits = 4  5 = 20
Number of natural numbers with 3 digits = 4  5  5 = 100
Number of natural numbers with 4 digits less than 7000 = 2  5  5  5 = 250
 Total number of natural numbers = 4 + 20 + 100 + 250 = 374
4. There are m men and two women participating in a chess tournament. Each participant plays two games
with every other participant. If the number of games played by the men between themselves exceeds the
number of games played between the men and the women by 84, then the value of m is
[JEE Main 2018]
(A) 11 (B) 9 (C) 7 (D) 12
Ans (D)
Number of matches among men = 2 mC2
Number of matches between a man and a women = 2 (2 m)
Given: 2(mC2) = 2 (2m) + 84
m
C2 = 2m + 42
m2  m
 2m  42
2
m2  5m  84 = 0  m = 7, 12
5. From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and
arranged in a row on a shelf so that the dictionary is always in the middle. The number of such
arrangements is [JEE Main 2018]
(A) at least 750 but less than 1000 (B) at least 1000
(C) less than 500 (D) at least 500 but less than 750
Ans (B)

1 dictionary can be selected from 3 in 3 C1 ways.


4 novels can be selected from 6 in 6C4 ways
 Total no. of such arrangement is
4! (6C4)  3C1 = 1080

9
1PBCBDM-Permutations and Combinations(S)

6. There are two urns. Urn A has 3 distinct red balls and urn B has 9 distinct blue balls. From each urn
two balls are taken out at random and then transferred to the other. The number of ways in which this
can be done is [AIEEE 2010]
(A) 3 (B) 36 (C) 66 (D) 108
Ans (D)
98
The number of ways = (3C2)  (9C2)  3   108
2
7. Let Tn be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If
Tn+1 – Tn = 10, then the value of n is [JEE Main 2013]
(A) 5 (B) 10 (C) 8 (D) 7
Ans (A)
1st Solution
n 1
C3  n C3  10
(n  1)n(n  1) n(n  1)(n  2)
   10
6 6
 3n(n  1) = 60  n(n 1) = 20
 n2 n 20 = 0  (n  5)(n + 4) = 0
2nd Solution
n 1
C3  n C3  10
n(n  1)
 n C 2  10   10
2
 n2  n 20 = 0
n=5
Here we have used nCr + nCr+1 = n+1Cr+1
8. Total number of four digit odd numbers that can be formed by using 0, 1, 2, 3, 5, 7 are [AIEEE 2002]
(A) 216 (B) 375 (C) 400 (D) 720
Ans (D)
Odd numbers are 1, 3, 5, 7
We have to fill up four places like TH H T U
(Case: If repetition is allowed)
5
C1 62 4C1 = 5  62  4 = 5  36  4 = 720
9. How many ways are there to arrange the letters in the word “GARDEN” with vowels in alphabetical
order? [AIEEE 2004]
(A) 360 (B) 240 (C) 120 (D) 480
Ans (A)
Number of letters = 6
Number of vowels = 2 namely A and E these alphabets can be arranged in 2! Ways
6!
 Number of words   360
2!
10. Number of ways of distributing 8 identical balls in 3 distinct boxes, so that no one box is empty, is
[AIEEE 2002]
8 8
(A) 3 (B) 21 (C) 5 (D) C3

10
1PBCBDM-Permutations and Combinations(S)

Ans (B)
Each box must contain at least one ball since no box remains empty so we have the following cases
Figure

As 1 , 1, 6 2, 3, 3 2, 2, 4 have case ways and 1, 2, 5 1, 3, 4


have equal number of ways of arranging the balls in the different boxes.
 3!
 Number of ways 3   3!  2  9  6  2  21
2!
(ii) Let the number of balls in the box are x, y, z respectively then x + y + z = 8 and no box is empty so
each x, y, z  1
 l + m + n + 3 = 8 where l = x  1, m = y  1, n = z  1
i.e., (l + 1) + (m + 1) + (n + 1) = 8 are non negative integers
 Required number of ways = n + r  1Cr = 3+51C5 = 7C5 = 7C5 = 7C2
Alternative solution
Number of identical balls = 8 (say n). Number of distinct boxes = 3 (say r)
Required way in which n identical balls can be distributed into r different groups
= n+r1Cr1 OR n1Cr1 according as blank groups are or are not admissible.
 Required ways = 81C31 = 7C31 = 7C2 = 21 ways.

Numerical Problems
11. The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical
order as in an English dictionary. The number of words that appear before the word COCHIN is
Ans 96
The letter of word COCHIN in alphabetic order are C, C, H, I, N, O.
Fixing first letter C and keeping C at second place, rest 4 can be arranged in 4! ways
Similarly the words starting with CH, CI, CN are 4! In each case
Then fixing first two letters as CO next four places when filled in alphabetic order give the word
COCHIN.
 Number of words coming before COCHIN are 4  4! = 4  24 = 96
12. The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits
1, 2 and 3 only, is
Ans 77
We have to form 7 digit number using the digits 1, 2 and 3 only, such that the sum of the digits in a
number = 10.
This can be done by taking 2, 2, 2, 1, 1, 1, 1, or by taking 2, 3, 1, 1, 1, 1, 1
7! 7!
 Number of ways    77
3! 4! 5!

11
1PBCBDM-Permutations and Combinations(S)

13. The total number of ways in which 5 balls of different colours can be distributed among 3 persons so
that each person gets at least one ball is
Ans 150
 Each person gets at least one ball.
 3 persons can have 5 balls in the following systems
Person I II III
No. of balls 1 1 3
Or
Person I II III
No. of balls 1 2 2
The number of ways to distribute the balls in first system = 5C1  4C1  3C3
3!
Also 3, persons having 1, 1 and 3 balls can be arranged in ways.
2!
 Number of ways to distribute 1, 1, 3 balls to the three persons
3!
 5C1  4 C1  3C3   60
2!
Similarly the total number of ways to distribute 1, 2, 2 balls to the three persons
3!
 5C1  4 C 2  2 C2   60
2!
 The required number of ways = 60 + 90 = 150
Alternative method
Key Concept: The number of ways in which n different things can be distributed into r different groups
(when blank groups are not allowed) is rn  rC1(r – 1)n + rC2(r – 2)n  ....... +(–1)r–1 rCr – 1
Required number of ways = 35  3C1(3 – 1)5 + 3C2 (3 – 2)5 = 243  96 + 3 = 150
14. 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 and 7. The smallest value of n for which this is possible is
Ans 7
Distinct n digit numbers which can be formed using digits 2, 5 and 8 are 3n,
We have to find n so that
3n  900  3n2  100
n25n7
So, the least value of n is 7
15. Total number of 6-digit numbers in which only all the five digits 1, 3, 5, 7 and 9 appear, is
56
Ans
2
1, 3, 5, 7, 9
For digit to repeat we have 5C1 choice
6
And six digits can be arrange in ways.
2
56
Hence total such numbers =
2

12
1PBCBDM-Permutations and Combinations(S)

Self Assessment Test - 5


1. To obtain an average of 80 marks or more in five examinations, if Amit’s marks in first four examination
are 75, 75, 80, 80, what is the minimum marks Amit must obtain in the fifth examination to get
atleast 80 marks average?
(A) 70 (B) 80 (C) 90 (D) 75
Ans (C)
Let marks in fifth examination be x
75  75  80  80  x
Average   80
5
310  x
  80  310 + x  400  x  90
5
2. A carpenter can be paid under two schemes
I: Rs 500 and Rs 25 per hour
II: Rs 200 per hour
If the job takes n hours, for what values of n does the scheme I give the carpenter better ways?
(A) < 5hrs (B) < 2hrs (C) > 3 hrs (D) > 1 hr
Ans (B)
Under I scheme Rs (500 + 25n)
Number of hours = n
Under II scheme 200 n
Let 500 + 25n > 200 n
500
 500 > 175 n  n   n  2.85
175
3. The inequality (3x + 9)  (7x + 1) represents which of the following interval?
(A) (, 2] (B) (, 2) (C) (2, ) (D) [2, ]
Ans (A)
3x + 9  7x + 1
 7x  3x  9  1  4x  8
 x  2  x  (, 2]
4. What will be the solution of the inequality 2 < x  1 when x is a real number?
(A) (3, ) (B) (, 1) (C) [1, ) (D) (, 1]
Ans (A)
2<x1 2+1<x x>3
x  (3, )
5. If x < 5, then
(A) x <  5 (B)  x   5 (C)  x > – 5 (D)  x   5
Ans (C)
∵ Sign of inequality is reversed when we multiply both sides of an inequality by negative number.
6. Given that x, y and b are real numbers and x < y, b < 0 then
x y x y x y x y
(A)  (B)  (C)  (D) 
b b b b b b b b
Ans (C)
∵ Sign of inequality is reversed when we multiply both sides of an inequality by negative number.

13
1PBCBDM-Permutations and Combinations(S)

7. If 3x + 17 <  13, then


(A) x  (10, ) (B) x  [10, ] (C) x  [ , 10] (D) x  [ 10, 10]
Ans (A)
– 3x <  13  17
 3x <  30  x > 10  x  (10, )
8. If x is a real number and x  3, then
(A) x  3 (B)  3 < x < 3 (C) x   3 (D)  3  x  3
Ans (B)
9. Let x and b are real numbers. If b > 0 and x  b, then
(A) x  ( b, ) (B) x  ( , b) (C) x  ( b, b) (D) x  ( ,  b)  (b, )
Ans (D)
Given |x| > b  x > b or x <  b
10. If x  1  5, then
(A) x  (4, 6) (B) x  [4, 6]
(C) x  ( , 4)  (6, ) (D) x  ( , 4)  [6, )
Ans (C)
x  1 <  5 or x  1 > 5  x <  4 or x > 6
11. If x  2  9, then
(A) x  (7, 11) (B) x  [11, 7]
(C) x  ( ,  7)  (11, ) (D) x  ( ,  7)  [11, )
Ans (B)
Given, x  2  9
  9  x + 2  9   11  x  7
12. The inequality representing the following graph is
Y

(A) x 5
(B) x 5
(C) x 5
(D) x 5 X
5 O 5

Ans (A)
13. The interval representing the solution of linear inequality in variable x is represented on number line is
(A) x  ( , 5) (B) x  ( , 5]

(C) x  [5, ) (D) x  (5, ) 5
Ans (D)
14. The interval representing the solution of linear inequality in variable x is represented on number line.
9  9 
(A) x   ,   (B) x   ,   
2  2 
9
9 9
(C) x  [ ,  (D) x  ( ,  2
2 2
Ans (B)

14
1PBCBDM-Permutations and Combinations(S)

15. The interval representing the solution of linear inequality in variable x represented on number line is
(A) x   ,  (B) x  (, 
7 7
 2  2 
7
(C) x   ,  ) (D) x   , 
7 7 2
2 2
Ans (A)
16. If nC12 = nC8, then n is equal to
(A) 20 (B) 12 (C) 6 (D) 30
Ans (A)
Given, nC12 = nC8
 nCn-12 = nC8 (∵ nCr = nCn-r)
 n  12 = 8  n = 20
17. The number of possible outcomes when a coin is tossed 6 times is
(A) 36 (B) 64 (C) 12 (D) 32
Ans (B)
Number of possible outcomes = 26 = 64.
18. The number of different four digit numbers that can be formed with the digit 2, 3, 4, 7 and using each
digit only once is
(A) 120 (B) 96 (C) 24 (D) 100
Ans (C)
Given, total number of digits are 4.
 Total four digit numbers formed = 4P4 = 4! = 24
19. The sum of the digits in units place of all the numbers formed with the help of 3, 4, 5 and 6 taken all at a
time is
(A) 432 (B) 108 (C) 36 (D) 18
Ans (B)
If we fix 3 in the units place, then remaining 3 digits (4, 5, 6) can be arranged in 3! Ways = 6 ways
Similarly if the digits 4, 5, 6 are fixed in units place, each can be arranged in 3! ways.
Therefore, the sum of the digits in unit place of all such numbers = 3! (3 + 4 + 5 + 6) = 6  18 = 108
20. Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is
equal to
(A) 60 (B) 120 (C) 7200 (D) 720
Ans (C)
Given 4 vowels and 5 consonants
 Total number of words = 4C2  5C3  5!
= 6  10  120 = 7200
21. A five digit number divisible by 3 is to be formed using the numbers 0, 1, 2, 3, 4 and 5 without
repetition. The total number of ways this can be done, is
(A) 216 (B) 600 (C) 240 (D) 3125
Ans (A)
Since, a five digit number is formed using digits {0, 1, 2, 3, 4 and 5} divisible by 3 i.e. only possible
when sum of digits is multiple of 3 which gives two cases.

15
1PBCBDM-Permutations and Combinations(S)

Case I : {using digits 0, 1, 2, 4, 5}


Number of five digit numbers using digits 0, 1, 2, 4, 5 = 4  4  3  2  1 = 96
Case II : {using digits 1, 2, 3, 4, 5}
Number of four digit numbers formed using digits 1, 2, 3, 4, 5 = 5  4  3  2  1 = 120
 Total number formed = 120 + 96 = 216
22. Everybody in a room shakes hands with everybody else. The total number of handshakes is 66. The total
number of persons in the room is
(A) 11 (B) 12 (C) 13 (D) 14
Ans (B)
Let the total number of persons in the room be n.
n  n 1
Since, total number of hands shakes = 66 = nC2   66
2
 n2  n  132 = 0  (n  12) (n + 11) = 0
 n = 12 (∵ n cannot be negative)
23. The number of triangles that are formed by choosing the vertices from a set of 12 points, seven of which
lie on the same line is
(A) 105 (B) 15 (C) 175 (D) 185
Ans (D)
We know, a triangle will be formed by taking three points at a time.
12  11 10 7  6  5
 Required number of triangles = 12C3  7C3    220  35  185
3  2 1 3 2
24. The number of parallelograms that can be formed from a set of four parallel lines intersecting another set
of three parallel lines is
(A) 6 (B) 18 (C) 12 (D) 9
Ans (B)
To form a parallelogram we need a pair of lines from set of four parallel lines and another pair of lines
from set of three parallel lines
 Total number of parallelogram formed = 4C2  3C2 = 6  3 = 18
25. The number of ways in which a team of eleven players can be selected from 22 players always including
2 of them and excluding 4 of them is
(A) 16C11 (B) 16C5 (C) 16C9 (D) 20C9
Ans (C)
Total number of players = 22
Number of 11 players in a team including 2 and excluding 4 players = 22 – 2 – 4
Therefore required number of ways = 22 – 4  2C112 = 16C9
26. The number of 5-digits telephone number having atleast one of their digits repeated, is
(A) 90,000 (B) 10,000 (C) 30,240 (D) 62,784
Ans (D)
5-digit numbers formed with repetition = 9  104 = 90000
5-digit numbers formed without repetition = 9  9  8  7  6 = 27216
Therefore total number of 5 digits telephone number having at least one of their digits repeated
= (Total No. of 5 digits telephone No. Total No. of 5 digits telephone No. in which no digit is repeated)
= 90000  27216 = 62784

16
1PBCBDM-Permutations and Combinations(S)

27. The number of ways in which we can choose a committee from four men and six women so that the
committee includes atleast two men and exactly twice as many women as men is
(A) 94 (B) 126 (C) 128 (D) 100
Ans (A)
Number of men = 4 and number of women = 6
According to the question, committee can be selected in the following ways
I: 2 men and 4 women implies 4C2  6C4 = 90
II: 3 men and 6 women implies 4C3  6C6 = 4
 Required number of ways = 4C2  6C4 + 4C3  6C6 = 90 + 4 = 94.
28. The total number of 9-digit numbers which have all different digits is
(A) 10! (B) 9! (C) 9  9! (D) 10  10!
Ans (C)
9  9!
The total number of 9-digit numbers, having all digits different = 9  9 P8   9  9!
1!
(∵ in first place, we select any one of nine digits except zero. In rest of the eight places, we select any
eight digits from remaining 9 numbers.)
29. The number of words which can be formed out of the letters of the word ARTICLE, so that vowels
occupy the even place is
(A) 1440 (B) 144 (C) 7! (D) 4C4  3C3
Ans (B)
In a word ARTICLE, vowels are A, E, I and consonants are C, L, R, T.
In a seven letter word, there are three even places in which three vowels are placed in 3! ways. In rest of
four places, four constants are placed in 4! ways.
 Required number of ways = 3!  4! = 6  24 = 144
30. Given 5 different green dyes, four different blue dyes and three different red dyes, the number of
combinations of dyes which can be chosen taking atleast one green and one blue dye is
(A) 3500 (B) 3720 (C) 3800 (D) 3600
Ans (B)
Number of ways of choosing atleast one green dye = 5C1 + 5C2 + 5C3 + 5C4 + 5C5 = 31
Number of ways of choosing atleast one blue dyes = 4C1 + 4C2 + 4C3 + 4C4 = 15
Number of choosing atleast one red dye = 3C0 + 3C1 + 3C2 + 3C3 = 8
Total number of ways of choosing atleast one blue and one green dye = (25 – 1) (24 – 1)23 = 3720

***

17

You might also like