Chapter 07 Permutations and Combinations
Short Answer Type Questions
1. Eight chairs are numbered 1 to 8. Two women and 3 men wish to occupy one chair each. First the women choose the chairs from amongst the chairs 1 to 4 and then men select from the remaining chairs. Find the total number of possible arrangements.
Show Answer
Solution
First women choose the chairs from among 1 to 4 chairs. i.e., total number of chairs is 4 . Since, there are two women, so number of arrangements $={ }^{4} P_2$ ways.
Now, men have to choose chairs from remaining 6 chairs.
Since, there are 3 men, so number can be arranged in ${ }^{6} P_3$ ways.
$\therefore$ Total number of possible arrangements $={ }^{4} P_2 \times{ }^{6} P_3$
$ \begin{aligned} & =\frac{4 !}{4-2 !} \times \frac{6 !}{6-3 !} \\ & =\frac{4 !}{2 !} \times \frac{6 !}{3 !} \\ & =\frac{4 \times 3 \times 2 !}{2 !} \times \frac{6 \times 5 \times 4 \times 3 !}{3 !} \\ & =4 \times 3 \times 6 \times 5 \times 4=1440 \end{aligned} $
2. If the letters of the word ‘RACHIT’ are arranged in all possible ways as listed in dictionary. Then, what is the rank of the word ‘RACHIT’?
Show Answer
Solution
The letters of the word ‘RACHIT’ in alphabetical order are A, C, H, I, R and T.
Now, $\quad$ words beginning with $A=5$ !
words beginning with $C=5$ !
words beginning with $H=5$ !
words beginning with $I=5$ !
Word beginning with R i.e., RACHIT $=1$
$\therefore \quad$ Rank of the word ‘RACHIT’ in dictionary $=4 \times 5$ ! $+1=4 \times 120+1$
$ =480+1=481 $
3. A candidate is required to answer 7 questions out of 12 questions, which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. Find the number of different ways of doing questions.
Show Answer
Solution
Since, candidate cannot attempt more than 5 questions from either group.
Thus, he is able to attempt minimum two questions from either group.
The number of questions attempted from each group is given in following table
Group I | 5 | 4 | 3 | 2 |
---|---|---|---|---|
Group II | 2 | 3 | 4 | 5 |
Since, each group have 6 questions and total attempted 7 questions.
$\therefore \quad$ Total number of possible ways $={ }^{6} C_5 \times{ }^{6} C_2+{ }^{6} C_4 \times{ }^{6} C_3+{ }^{6} C_3 \times{ }^{6} C_4+{ }^{6} C_2 \times{ }^{6} C_5$
$ \begin{aligned} & =2[{ }^{6} C_5 \times{ }^{6} C_2+{ }^{6} C_4 \times{ }^{6} C_3] \\ & =2[6 \times 15+15 \times 20] \\ & =2[90+300] \\ & =2 \times 390=780 \end{aligned} $
4. Out of 18 points in a plane, no three are in the same line except five points which are collinear. Find the number of lines that can be formed joining the point.
Show Answer
Solution
Total number of points $=18$
Out of which 5 points are collinear, we get a straight line by joining any two points.
$\therefore \quad$ Number of straight line formed by joining the 18 points taking 2 at a time $={ }^{18} C_2$
and number of straight line formed by joining 5 points taking 2 at a time $={ }^{5} C_2$
But 5 collinear points, when joined pairwise give only one line.
$\therefore \quad$ Required number of straight line $={ }^{18} C_2-{ }^{5} C_2+1$
$ =153-10+1=144 $
5. We wish to select 6 person from 8 but, if the person $A$ is chosen, then $B$ must be chosen. In how many ways can selections be made?
Show Answer
Solution
Total number of person $=8$
Number of person to be selected $=6$
It is given that, if $A$ is chosen then, $B$ must be chosen.
Therefore, following cases arise.
Case I When $A$ is chosen, $B$ must be chosen
Number of ways $={ }^{8-2} C_{6-2}={ }^{6} C_4$
Case II When $A$ is not chosen.
Then, $B$ may be chosen.
$\therefore \quad$ Number of ways $={ }^{8-1} C_6={ }^{7} C_6$
Hence, required number of ways $={ }^{6} C_4+{ }^{7} C_6$
$ =15+7=22 $
6. How many committee of five person with a chairperson can be selected from 12 persons?
Show Answer
Solution
$\because \quad$ Total number of persons $=12$
and number of persons to be selected $=5$
Out of 12 persons a chairperson is selected $={ }^{12} C_1=12$ ways
Now, remaining 4 persons are selected out of 11 persons.
$\therefore$ Number of ways $={ }^{11} C_4=330$
$\therefore$ Total number of ways to form a committee of 5 persons $=12 \times 330=3960$
7. How many automobile license plates can be made, if each plate contains two different letters followed by three different digits?
Show Answer
Solution
There are 26 English alphabets and 10 digits (0 to 9).
Since, it is given that each plate contains two different letters followed by three different digits.
$\therefore \quad$ Arrangement of 26 letters, taken 2 at a time $={ }^{26} P_2=\frac{26 !}{24 !}=26 \times 25=650$ and three-digit number can be formed out of the 10 digits $={ }^{10} P_3=10 \times 9 \times 8=720$ ways
$\therefore$ Total number of licence plates $=650 \times 720=468000$
8. A bag contains 5 black and 6 red balls, determine the number of ways in which 2 black and 3 red balls can be selected from the lot.
Show Answer
Solution
It is given that bag contains 5 black and 6 red balls.
So, 2 black balls is selected from 5 black balls in ${ }^{5} C_2$ ways.
and 3 red balls are selected from 6 red balls in ${ }^{6} C_3$ ways.
$\therefore$ Total number of ways in which 2 black and 3 red balls are selected $={ }^{5} C_2 \times{ }^{6} C_3$
$=10 \times 20=200$ ways
9. Find the number of permutations of $n$ distinct things taken $r$ together, in which 3 particular things must occur together.
Show Answer
Solution
Total number of things $=n$
We have to arrange $r$ things out of $n$ in which three things must occur together.
Therefore, combination of $n$ things taken $r$ at a time in which 3 things always occurs
$ ={ }^{n-3} C_{r-3} $
If three things taken together, then it is considered as 1 group.
Arrangement of these three things $=3$ !
Now, $\quad$ we have to arrange $=r-3+1=(r-2)$ objects
$\therefore \quad$ Arranged of $(r-2)$ objects $=r-2$ !
$\therefore$ Total number of arrangements $={ }^{n-3} C_{r-3} \times r-2 ! \times 3$ !
10. Find the number of different words that can be formed from the letters of the word ‘TRIANGLE’, so that no vowels are together.
Show Answer
Solution
Number of letters in the word ‘TRIANGLE’ $=8$, out of which 5 are consonants and 3 are vowels.
If vowels are not together, then we have following arrangement.
Consonants can be arranged in $=5 !=120$ ways and vowels can occupy at 6 places.
The 3 vowels can be arranged at 6 place in ${ }^{6} P_3$ ways $=\frac{6 !}{6-3 !}=\frac{6 !}{3 !}$
$ =\frac{6 \times 5 \times 4 \times 3 !}{3 !}=120 $
Total number of arrangement $=120 \times 120=14400$
11. Find the number of positive integers greater than 6000 and less than 7000 which are divisible by 5 , provided that no digit is to be repeated.
Show Answer
Solution
We know that a number is divisible by 5 , If at the units place of the number is 0 or 5 .
We have to form 4 -digit number which is greater than 6000 and less than 7000 . So, unit digit can be filled in 2 ways.
Since, repeatition is not allowed. Therefore, tens place can be filled in 7 ways, similarily hundreds place can be filled in 8 ways.
But we have to form a number greater than 6000 and less than 7000 .
Hence, thousand place can be filled in only 1 ways.
6 | 8 | 7 | 2 |
---|
Total number of integers $=1 \times 8 \times 7 \times 2$
$ =14 \times 8=112 $
12. There are 10 persons named $P_1, P_2, P_3, \ldots, P_{10}$. Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement $P_1$ must occur whereas $P_4$ and $P_5$ do not occur. Find the number of such possible arrangements.
Show Answer
Solution
Given that, $P_1, P_2, \ldots, P_{10}$, are 10 persons, out of which 5 persons are to be arranged but $P_1$ must occur whereas $P_4$ and $P_5$ never occur.
$\therefore$ Selection depends on only $10-3=7$ persons
As, we have already occur $P_1$, Therefore, we have to select only 4 persons out of 7 .
Number of selection $={ }^{7} C_4=\frac{7 !}{4 !(7-4) !}=\frac{7 !}{4 ! 3 !}=\frac{5040}{24 \times 6}=35$
$\therefore$ Required number of arrangement of 5 persons $=35 \times 5 !=35 \times 120=4200$
13. There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated.
甲 Thinking Process
The number of ways in which the hall can be illuminated is equivalent to the number of selections of one or more things out of $n$ different things is
$ { }^{n} C_1+{ }^{n} C_2+{ }^{n} C_3+\ldots+{ }^{n} C_{n}=2^{n}-1 $
Show Answer
Solution
Total number of ways $={ }^{10} C_1+{ }^{10} C_2+{ }^{10} C_3+{ }^{10} C_4+{ }^{10} C_5+{ }^{10} C_6+\ldots+{ }^{10} C_{10}$
$ \begin{aligned} & =2^{10}-1 \quad[\because{ }^{n} C_0+{ }^{n} C_1+{ }^{n} C_2+\ldots=2^{n}] \\ & =1024-1=1023 \end{aligned} $
14. A box contains two white, three black and four red balls. In how many ways can three balls be drawn from the box, if atleast one black ball is to be included in the draw?
Show Answer
Solution
There are 2 white, three black and four red balls.
We have to draw 3 balls, out of these 9 balls in which atleast one black ball is included.
Hence, we can select the balls in the following ways.
Black balls | 1 | 2 | 3 |
---|---|---|---|
Other than black | 2 | 1 | 0 |
$\therefore$ Required number of selections $={ }^{3} C_1 \times{ }^{6} C_2+{ }^{3} C_2 \times{ }^{6} C_1+{ }^{3} C_3 \times{ }^{6} C_0$
$ \begin{aligned} & =3 \times 15+3 \times 6+1 \\ & =45+18+1=64 \end{aligned} $
15. If ${ }^{n} C_{r-1}=36,{ }^{n} C_{r}=84$ and ${ }^{n} C_{r+1}=126$, then find the value of ${ }^{r} C_2$.
Show Answer
Solution
Given, ${ }^n C_{r-1} = 36 \quad \quad …(i)$
$\Rightarrow { }^n C_r = 84 \quad \quad …(ii)$
$\Rightarrow { }^n C_{r-1} = 126 \quad \quad …(iii)$
On dividing Eq. (i) by Eq. (ii), we get
$\frac{{ }^{n} C_{r-1}}{{ }^{n} C_{r}} =\frac{36}{84} \\ $
$\Rightarrow \frac{n !}{(r-1) !{n-(r-1)} !} \cdot \frac{r !(n-r) !}{n !} =\frac{3}{7} \\ $
$\Rightarrow \frac{1}{(r-1) !(n-r+1) !} \cdot \frac{r(r-1) !(n-r) !}{1} =\frac{3}{7} \\ $
$\Rightarrow \frac{1 \cdot r}{(n-r+1)(n-r) !} \cdot(n-r) ! =\frac{3}{7} \Rightarrow \frac{r}{n-r+1}=\frac{3}{7} \\ $
$\Rightarrow 10 r-3 n = $
$\because{ }^{n} C_{r}=\frac{n !}{(n-r ! r !)}$ and $n !=n(n-1) !$
On dividing Eq. (ii) by Eq. (iii), we get
$ \begin{aligned} & \Rightarrow \quad \frac{{ }^{n} C_{r}}{{ }^{n} C_{r}+1}=\frac{84}{126} \\ & \Rightarrow \quad \frac{1}{r !(n-r) !} \cdot \frac{(r+1) !(n-r-1) !}{n !}=\frac{14}{21} \\ & \Rightarrow \quad \frac{(r+1) r !(n-r-1) !}{r}=\frac{2}{3} \Rightarrow \frac{r+1}{n-r}=\frac{2}{3} \\ & 3 r+3=2 n-2 r \Rightarrow 2 n-5 r=3 \\ & \text { On multiplying Eq. (iv) by 2 and Eq. (v) by 3, we get } \\ & 20 r-6 n=6 \\ & 6 n-15 r=9 \end{aligned} $
On adding Eqs. (vi) and (vii),
$ \begin{matrix} \text { From Eq. (v), } & 2 n=3+15 \\ \Rightarrow & 2 n=18 \Rightarrow n=9 \\ \therefore & { }^{r} C_2={ }^{3} C_2=\frac{3 !}{2 ! 1 !}=\frac{3 \times 2 !}{2 !}=3 \end{matrix} $
$ 5 r=15 \Rightarrow r=3 $
16. Find the number of integers greater than 7000 that can be formed with the digits 3, 5, 7, 8 and 9 where no digits are repeated.
Show Answer
Solution
Here, we have to find the number of integers greater than 7000 with the digits $3,5,7,8$ and 9 . So, with these digits we can make maximum five-digit number because repeatition is not allowed.
Now, all the five-digit numbers are greater than 7000 .
Number of ways of forming 5-digit number $=5 \times 4 \times 3 \times 2 \times 1=120$
and all the four-digit numbers greater than 7000 can be formed in following manner.
Thousand place can be filled in 3 ways. Hundred place can be filled in 4 ways. Tenth place can be filled in 3 ways. Units place can be filled in 2 ways.
Thus, we have total number of 4-digit number $=3 \times 4 \times 3 \times 2=72$
$\therefore$ Total number of integers $=120+72=192$
17. If 20 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, in how many points will they intersect each other?
Show Answer
Solution
It is given that no two lines are parallel means all line are intersecting and no three lines are concurrent means three lines intersect at a point.
Since, we know that for one point of intersection, we required two lines.
$\therefore \quad$ Number of point of intersection $={ }^{20} C_2=\frac{20 !}{2 ! 18 !}=\frac{20 \times 19 \times 18 !}{2 \times 1 \times 18 !}$
$ =\frac{20 \times 19}{2}=19 \times 10=190 $
18. In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64 . How many telephone numbers have all six digits distinct?
Show Answer
Solution
If first two digit is 41 , the remaining 4 digits can be arranged in
$ \begin{aligned} & ={ }^{8} P_4=\frac{8 !}{8-4 !}=\frac{8 !}{4 !} \\ & =\frac{8 \times 7 \times 6 \times 5 \times 4 !}{4 !} \\ & =8 \times 7 \times 6 \times 5=1680 \end{aligned} $
Similarly, if first two digit is $42,46,62$, or 64 , the remaining 4 digits can be arranged in ${ }^{8} P_4$ ways i.e., 1680 ways.
$\therefore$ Total number of telephone numbers have all six digits distinct $=5 \times 1680=8400$
19. In an examination, a student has to answer 4 questions out of 5 questions, questions 1 and 2 are however compulsory. Determine the number of ways in which the student can make the choice.
Show Answer
Solution
It is given that 2 questions are compulsory out of 5 questions.
So, these two questions are always included in the selection.
We know that, the selection of $n$ distinct objects taken $r$ at a time in which $p$ objects are always included in ${ }^{n-p} C_{r-p}$ ways.
$\therefore \quad$ Total number of ways $={ }^{5-2} C_{4-2}={ }^{3} C_2$
$ =\frac{3 !}{2 ! 1 !}=\frac{3 \times 2 !}{2 !}=3 $
20. If a convex polygon has 44 diagonals, then find the number of its sides.
Show Answer
Solution
Let the convex polygon has $n$ sides.
$\therefore \quad$ Number of diagonals $={ }^{n} C_2-n$
According to the question,
${ }^{n} C_2-n =44 \\ $
$\frac{n!}{2!(n-2)!} - n = 44$
$\Rightarrow \frac{n(n-1)!}{2}-n =44 $
$\Rightarrow n \Big[\frac{n-1}{2} - 1\Big] = 44\\ $
$\Rrightarrow n\Big (\frac{n-1-2}{2} \Big) = 44$
$\Rightarrow n(n-3) =44 \times 2 \Rightarrow n(n-3)=88 \\ $
$\Rightarrow n^{2}-3 n-88 =0 \quad \Rightarrow(n-11)(n+8)=0 \\ $
$\Rightarrow n =11,-8 \quad \quad [\because n \neq -8] $
$\therefore n =11 $
Long Answer Type Questions
21. 18 mice were placed in two experimental groups and one control group with all groups equally large. In how many ways can the mice be placed into three groups?
Show Answer
Solution
It is given that 18 mice were placed equally in two experimental groups and one control group i.e., three groups.
$\therefore \quad$ Required arrangements $=\frac{\text { Total arrangement }}{\text { Equally likely arrangement }}=\frac{18 !}{6 ! 6 ! 6 !}$
22. A bag contains six white marbles and five red marbles. Find the number of ways in which four marbles can be drawn from the bag, if (i) they can be of any colour. (ii) two must be white and two red. (iii) they must all be of the same colour.
Show Answer
Solution
Total number of marbles $=6$ white +5 red $=11$ marbles
(i) If they can be of any colour means we have to select 4 marbles out of 11.
$\therefore$ Required number of ways $={ }^{11} C_4$
(ii) If two must be white, then selection will be ${ }^{6} C_2$ and two must be red, then selection will be ${ }^{5} C_2$.
$\therefore$ Required number of ways $={ }^{6} C_2 \times{ }^{5} C_2$
(iii) If they all must be of same colour, then selection of 4 white marbles out of $6={ }^{6} C_4$
and selection of 4 red marble out of $5={ }^{5} C_4$
$\therefore \quad$ Required number of ways $={ }^{6} C_4+{ }^{5} C_4$
23. In how many ways can a football team of 11 players be selected from 16 players? How many of them will
(i) include 2 particular players?
(ii) exclude 2 particular players?
Show Answer
Solution
Total number of players $=16$
We have to select a team of 11 players
(i) include 2 particular players $={ }^{16-2} C_{11-2}={ }^{14} C_9$
[since, selection of $n$ objects taken $r$ at a time in which $p$ objects are always included is ${ }^{n-p} C_{r-p}$ ]
(ii) Exclude 2 particular players $={ }^{16-2} C_{11}={ }^{14} C_{11}$
[since, selection of $n$ objects taken $r$ at a time in which $p$ objects are never included
is ${ }^{n-p} C_{r}$ ]
24. A sports team of 11 students is to be constituted, choosing atleast 5 from class XI and atleast 5 from class XII. If there are 20 students in each of these classes, in how many ways can the team be constituted?
Show Answer
Solution
Total students in each class $=20$
We have to selects atleast 5 students from each class.
Hence, selection of sport team of 11 students from each class is given in following table
Class XI | 5 | 6 |
---|---|---|
Class XII | 6 | 5 |
$\therefore$ Total number of ways of selecting a team of 11 players $={ }^{20} C_5 \times{ }^{20} C_6+{ }^{20} C_6 \times{ }^{20} C_5$
$ =2 \times{ }^{20} C_5 \times{ }^{20} C_6 $
25. A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected, if the team has
(i) no girls.
(ii) atleast one boy and one girl.
(iii) atleast three girls.
Show Answer
Solution
Number of girls $=4$ and Number of boys $=7$
We have to select a team of 5 members provided that
(i) team having no girls.
$\therefore \quad$ Required selection $={ }^{7} C_5=\frac{7 !}{5 ! 2 !}=\frac{7 \times 6}{2}=21$
(ii) atleast one boy and one girl
$\therefore \quad$ Required selection $={ }^{7} C_1 \times{ }^{4} C_4+{ }^{7} C_2 \times{ }^{4} C_3+{ }^{7} C_3 \times{ }^{4} C_2+{ }^{7} C_4 \times{ }^{4} C_1$
$ \begin{aligned} & =7 \times 1+21 \times 4+35 \times 6+35 \times 4 \\ & =7+84+210+140=441 \end{aligned} $
(iii) when atleast three girls are included $={ }^{4} C_3 \times{ }^{7} C_2+{ }^{4} C_4 \times{ }^{7} C_1$
$ =4 \times 21+7=84+7=91 $
26. A committee of 6 is to be chosen from 10 men and 7 women, so as to contain atleast 3 men and 2 women. In how many different ways can this be done, if two particular women refuse to serve on the same committee?
Show Answer
Solution
$\because \quad$ Total number of $men=10$
and total number of women $=7$
We have to form a committee containing atleast 3 men and 2 women.
Number of ways $={ }^{10} C_3 \times C_3+{ }^{10} C_4 \times C_2$
If two particular women to be always there
$\therefore \quad$ Number of ways $={ }^{10} C_4 \times{ }^{5} C_0+{ }^{10} C_3 \times{ }^{5} C_1$
Total number of committee when two particular women are never together
$ \begin{aligned} & =\text { Total }- \text { Together } \\ & =({ }^{10} C_3 \times{ }^{7} C_3+{ }^{10} C_4 \times{ }^{7} C_2)-({ }^{10} C_4 \times{ }^{5} C_0+{ }^{10} C_3 \times{ }^{5} C_1) \\ & =(120 \times 35+210 \times 21)-(210+120 \times 5) \\ & =4200+4410-(210+600) \\ & =8610-810=7800 \end{aligned} $
Objective Type Questions
27. If ${ }^{n} C_{12}={ }^{n} C_8$, then $n$ is equal to
(a) 20
(b) 12
(c) 6
(d) 30
Show Answer
Solution
(a) Given that,
$ { }^{n} C_{12}={ }^{n} C_8 $
$ \begin{aligned} & \Rightarrow \quad{ }^{n} C_{n-12}={ }^{n} C_8 \\ & \Rightarrow \quad n-12=8 \quad \quad {[\because{ }^{n} C_{r}={ }^{n} C_{n-r}]}\\ & \Rightarrow \quad n=12+8=20 \\ \end{aligned} $
28. The number of possible outcomes when a coin is tossed 6 times is
(a) 36
(b) 64
(c) 12
(d) 32
Show Answer
Solution
(b) Number of outcomes when tossing a coin 1 times $=2$ (head or tail)
$\therefore$ Total possible outcomes when a coin tossed 6 times $=2^{6}=64 \quad \quad [\because 2^{n}$ or n time tossed coin]
29. The number of different four-digit numbers that can be formed with the digits 2,3, 4, 7 and using each digit only once is
(a) 120
(b) 96
(c) 24
(d) 100
Show Answer
Solution
(c) Given, digits 2, 3, 4 and 7, we have to form four-digit numbers using these digits.
$\therefore \quad$ Required number of ways $={ }^{4} P_4=4 !=4 \times 3 \times 2 !=24$
30. The sum of the digits in unit 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
Show Answer
Solution
(b) If we fixed 3 at units place.
Total possible number is 3 ! i.e., 6 .
Sum of the digits in unit place of all these numbers $=3 ! \times 3$
Similarly, if we fixed 4,5 and 6 at units place, in each case total possible numbers are 3 !.
Required sum of unit digits of all such numbers $=(3+4+5+6) \times 3$ !
$ =18 \times 3 !=18 \times 6=108 $
31. The total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is
(a) 60
(b) 120
(c) 7200
(d) 720
Show Answer
Solution
(c) Given that, total number of vowels $=4$
and total number of consonants $=5$
Total number of words formed by 2 vowels and 3 consonants
$ \begin{aligned} & ={ }^{4} C_2 \times{ }^{5} C_3=\frac{4 !}{2 ! 2 !} \times \frac{5 !}{3 ! 2 !} \\ & =\frac{4 \times 3 !}{2 ! 2 !} \times \frac{5 \times 4 \times 3 \times 2 !}{3 ! \times 2 !}=\frac{4 \times 5 \times 4 \times 3}{4} \\ & =5 \times 4 \times 3=60 \end{aligned} $
Choose what order they appear in 5! i.e., 120.
So, total number of words $=60 \times 120=7200$
32. If a five-digit number divisible by 3 is to be formed using the numbers $0,1,2,3,4$ and 5 without repetitions, then the total number of ways this can be done is
(a) 216
(b) 600
(c) 240
(d) 3125
Show Answer
Solution
(a) We know that, a number is divisible by 3 , when sum of digits in the number must be divisible by 3 .
So, if we consider the digits $0,1,2,4,5$, then $(0+1+2+4+5)=12$
We see that, sum is divisible by 3 . Therefore, five-digit numbers using the digit
$0,1,2,4,5=4 \times 4 \times 3 \times 2 \times 1=96$
4 | 4 | 3 | 2 | 1 |
---|
and if we consider the digit $1,2,3,4,5$, then $(1+2+3+4+5=15)$
This sum is also divisible by 3 .
So, five-digit number can be formed using the digit 1, 2, 3, 4, 5 in 5 ! ways.
Total number of ways $=96+5 !=96+120=216$
33. Everybody in a room shakes hands with everybody else. If the total number of hand shakes is 66 , then the total number of persons in the room is
(a) 11
(b) 12
(c) 13
(d) 14
Show Answer
Solution
(b) Let the total number of person in the room is $n$. We know that, two person form 1 hand shaken.
$\therefore \quad$ Required number of hand shakes $={ }^{n} C_2=\frac{n !}{2 !(n-2) !}=\frac{n(n-1)}{2}$
According to the question, $\frac{n(n-1)}{2}=66$
$\Rightarrow \quad n(n-1)=132$
$\Rightarrow \quad n^{2}-n-132=0$
$\Rightarrow \quad(n-12)(n+11)=0$
$\Rightarrow \quad n=12,-11 \quad$ [inadmissible]
$\therefore \quad n=12$
34. 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
Show Answer
Solution
(d) Total number of triangles formed from 12 points taking 3 at a time $={ }^{12} C_3$
But out of 12 points 7 are collinear. So, these 7 points constitute a straight line mean no triangle is formed by joining these 7 points.
$\therefore \quad$ Required number of triangles $={ }^{12} C_3-{ }^{7} C_3=220-35=185$
35. 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
Show Answer
Solution
(b) To form parallelogram we required a pair of line from a set of 4 lines and another pair of line from another set of 3 lines.
$\therefore$ Required number of parallelograms $={ }^{4} C_2 \times{ }^{3} C_2=6 \times 3=18$
36. 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) ${ }^{16} C_{11}$
(b) ${ }^{16} C_5$
(c) ${ }^{16} C_9$
(d) ${ }^{20} C_9$
Show Answer
Solution
(c) Total number of players $=22$
We have to select a team of 11 players. Selection of 11 players when 2 of them is always included and 4 are never included.
Total number of players $=22-2-4=16$
$\therefore$ Required number of selections $={ }^{16} C_9$
37. The number of 5-digit telephone numbers having atleast one of their digits repeated is
(a) 90000
(b) 10000
(c) 30240
(d) 69760
Show Answer
Solution
(d) If all the digits repeated, then number of 5 digit telephone numbers can be formed in $10^{5}$ ways and if no digit repeated, then 5 -digit telephone numbers can be formed in ${ }^{10} P_5$ ways.
$\therefore$ Required number of ways $=10^{5}-{ }^{10} P_5=100000-\frac{10 !}{5 !}$
$ \begin{aligned} & =100000-10 \times 9 \times 8 \times 7 \times 6 \\ & =100000-30240=69760 \end{aligned} $
38. 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) None of these
Show Answer
Solution
(a) $\because$ Number of men $=4$
and number of women $=6$
It is given that committee includes two men and exactly twice as many women as men.
Thus, possible selection is given in following table
Men | Women |
---|---|
2 | 4 |
3 | 6 |
Required number of committee formed $={ }^{4} C_2 \times{ }^{6} C_4+{ }^{4} C_3 \times{ }^{6} C_6$
$ =6 \times 15+4 \times 1=94 $
39. The total number of 9-digit numbers which have all different digits is
(a) 10 !
(b) 9 !
(c) $9 \times 9$ !
(d) $10 \times 10$ !
Show Answer
Solution
(c) We have to form 9-digit numbers with the digit 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 cannot be placed at the first place from left. So, first place from left can be filled in 9 ways. Since, repetition is not allowed, so remaining 8 places can be filled in 9 ! ways.
$\therefore$ Required number of ways $=9 \times 9$ !
40. 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) ${ }^{4} C_4 \times{ }^{3} C_3$
Show Answer
Solution
(b) Total number of letters in the word article is 7, out of which A, E, I are vowels and R, T, $C, L$ are consonants.
Since, it is given that vowels occupy even place, therefore the arrangement of vowel, consonant can be understand with the help of following diagram.
1 | 2 | 3 | 4 | 5 | 6 | 7 |
---|
Now, vowels can be placed at 2, 4 and 6 th position.
Therefore, number of arrangement $={ }^{3} P_3=3$ ! $=6$ ways
and consonants can be placed at 1, 3,5 and 7th position.
Therefore, number of arrangement $={ }^{4} P_4=4$ ! $=24$
$\therefore$ Total number of words $=6 \times 24=144$
41. 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) 3600
(b) 3720
(c) 3800
(d) 3600
Show Answer
Solution
(b) Possible number of choosing green dyes $=2^{5}$
Possible number of choosing blue dyes $=2^{4}$
Possible number of choosing red dyes $=2^{3}$
If atleast one blue and one green dyes are selected.
Then, total number of selection $=(2^{5}-1)(2^{4}-1) \times 2^{3}=3720$
Fillers
42. If ${ }^{n} P_{r}=840$ and ${ }^{n} C_{r}=35$, then $r$ is equal to ……
Show Answer
Solution
Given that, ${ }^{n} P_{r}=840$ and ${ }^{n} C_{r}=35$
$\because{ }^{n} P_{r}={ }^{n} C_{r} \cdot r$ !
$ \begin{matrix} \Rightarrow & 840=35 \times r ! \\ \Rightarrow & r !=\frac{840}{35}=24 \\ \Rightarrow & r !=4 \times 3 \times 2 \times 1 \\ \Rightarrow & r !=4 ! \\ \therefore & r=4 \end{matrix} $
43. ${ }^{15} C_8+{ }^{15} C_9-{ }^{15} C_6-{ }^{15} C_7$ is equal to ……
Show Answer
Solution
${ }^{15} C_8+{ }^{15} C_9-{ }^{15} C_6-{ }^{15} C_7={ }^{15} C_{15-8}+{ }^{15} C_{15-9}-{ }^{15} C_6-{ }^{15} C_7 \quad[\because{ }^{n} C_{r}={ }^{n} C_{n-r}]$
$ ={ }^{15} C_7+{ }^{15} C_6-{ }^{15} C_6-{ }^{15} C_7 $
$=0$
44. The number of permutations of $n$ different objects, taken $r$ at a line, when repetitions are allowed, is ……
Show Answer
Solution
Number of permutations of $n$ different things taken $r$ at a time when repetition is allowed $=n^{r}$
45. The number of different words that can be formed from the letters of the word ‘INTERMEDIATE’ such that two vowels never come together is ……
Show Answer
Solution
Total number of letters in the word ‘INTERMEDIATE’ $=12$ out of which 6 are consonants and 6 are vowels. The arrangement of these 12 alphabets in which two vowels never come together can be understand with the help of follow manner.
$V$ | $C$ | $V$ | $C$ | $V$ | $C$ | $V$ | $C$ | $V$ | $C$ | $V$ | $C$ | $V$ |
---|
6 consonants out of which 2 are alike can be placed in $\frac{6 !}{2 !}$ ways and 6 vowels, out of which 3 E’s alike and 2 I’s are alike can be arranged at seven place in ${ }^{7} P_6 \times \frac{1}{3 !} \times \frac{1}{2 !}$ ways.
$\therefore$ Total number of words $=\frac{6 !}{2 !} \times{ }^{7} P_6 \times \frac{1}{3 !} \times \frac{1}{2 !}=151200$
46. Three balls are drawn from a bag containing 5 red, 4 white and 3 black balls. The number of ways in which this can be done, if atleast 2 are red, is ……
Show Answer
Solution
Required number of ways $={ }^{5} C_2 \times{ }^{7} C_1+{ }^{5} C_3$
[since, at least two red]
$ \begin{aligned} & =10 \times 7+10 \\ & =70+10=80 \end{aligned} $
47. The number of six-digit numbers all digits of which are odd, is ……
Show Answer
Solution
Among the digits $0,1,2,3,4,5,6,7,8,9$, clearly $1,3,5,7$ and 9 are odd.
$\therefore \quad$ Number of six-digit numbers $=5 \times 5 \times 5 \times 5 \times 5 \times 5=5^{6}$
48. In a football championship, 153 matches were played. Every two teams played one match with each other. The number of teams, participating in the championship is ……
Show Answer
Solution
Let the number of team participating in championship be $n$.
Since, it is given that every two teams played one match with each other.
$\therefore$ Total match played $={ }^{n} C_2$
According to the question,
${ }^{n} C_2 =153 \\ $
$\Rightarrow \frac{n(n-1)}{2} =153 \\ $
$\Rightarrow n^{2}-n =306 \\ $
$\Rightarrow n^{2}-n-306 =0 \\ $
$\Rightarrow (n-18)(n+17) =0 \\ $
$\Rightarrow n =18,-17 \\ $
$\therefore n =18 $
49. The total number of ways in which six ’ $t$ ’ and four ’ - ’ signs can be arranged in a line such that no two signs ’ - ’ occur together, is ……
Show Answer
Solution
The arrangement can be understand with the help of following figure.
- | + | - | + | - | + | - | + | - | + | - | + | - |
---|
Thus, ’ + ’ sign can be arranged in 1 way because all are identical. and 4 negative signs can be arranged at 7 places in ${ }^{7} C_4$ ways.
$\therefore \quad$ total number of ways $={ }^{7} C_4 \times 1$
$ \begin{aligned} & =\frac{7 !}{4 ! 3 !}=\frac{7 \times 6 \times 5 \times 4 !}{3 ! \times 4 !} \\ & =\frac{7 \times 6 \times 5}{3 \times 2 \times 1}=35 \text { ways } \end{aligned} $
50. A box contains 2 white balls, 3 black balls and 4 red balls. The number of ways three balls be drawn from the box, if atleast one black ball is to be included in the draw is ……
Show Answer
Solution
Since, there are 2 white, 3 black and 4 red balls. It is given that atleast one black ball is to be included in the draw.
$\therefore$ Required number of ways $={ }^{3} C_1 \times{ }^{6} C_2+{ }^{3} C_2 \times{ }^{6} C_1+{ }^{3} C_3$
$ \begin{aligned} & =3 \times 15+3 \times 6+1 \\ & =45+18+1=64 \end{aligned} $
True/False
51. There are 12 points in a plane of which 5 points are collinear, then the number of lines obtained by joining these points in pairs is ${ }^{12} C_2-{ }^{5} C_2$.
Show Answer
Solution
False
Required number of lines $={ }^{12} C_2-{ }^{5} C_2+1$
52. Three letters can be posted in five letter boxes in $3^{5}$ ways.
Show Answer
Solution
False
Required number of ways $=5^{3}=125$
53. In the permutations of $n$ things $r$, taken together, the number of permutations in which $m$ particular things occur together is ${ }^{n-m} P_{r-m} \times{ }^{r} P_{m}$.
Show Answer
Solution
False
Arrangement of $n$ things, taken $r$ at a time in which $m$ things occur together, we considered these $m$ things as 1 group.
Number of object excluding those $m$ objects $=(r-m)$
Now, first we have to arrange $(r-m+1)$ objects.
Number of arrangements $=(r-m+1)$ ! and $m$ objects which we consider as 1 group, can be arranged in $m$ ! ways.
$\therefore \quad$ Required number of arrangements $=(r-m+1) ! \times m$ !
54. In a steamer there are stalls for 12 animals and there are horses, cows and calves (not less than 12 each) ready to be shipped. They can be loaded in $3^{12}$ ways.
Show Answer
Solution
True
There are three types of animals and stalls available for 12 animals.
Number of ways of loading $=3^{12}$
55. If some or all of $n$ objects are taken at a time, then the number of combinations is $2^{n}-1$.
Show Answer
Solution
True
If some or all objects taken at a time, then number of selection would be
$ { }^{n} C_1+{ }^{n} C_2+{ }^{n} C_3+\ldots+{ }^{n} C_{n}=2^{n}-1 \quad[\because{ }^{n} C_0+{ }^{n} C_1+{ }^{n} C_2+\ldots+{ }^{n} C_{n}=2^{n}] $
56. There will be only 24 selections containing atleast one red ball out of a bag containing 4 red and 5 black balls. It is being given that the balls of the same colour are identical.
Show Answer
Solution
Total number of selection $=[(4+1)(5+1)-1]-5$
$ \begin{aligned} & =(5 \times 6-1)-5 \\ & =(30-1)-5=24 \end{aligned} $
57. Eighteen guests are to be seated, half on each side of a long table. Four particular guests desire to sit on one particular side and three others on other side of the table. The number of ways in which the seating arrangements can be made is $\frac{11 !}{5 ! 6 !}(9 !)(9 !)$.
Show Answer
Solution
True
After seating 4 on one side and 3 on the other side, we have to select out of $11 ; 5$ on one side and 6 on the other side.
Now, remaining selecting of one half side $={ }^{(18-4-3)} C_5={ }^{11} C_5$
and $\quad$ the other half side $={ }^{(11-5)} C_6={ }^{6} C_6$
Total arrangements $={ }^{11} C_5 \times 9 ! \times{ }^{6} C_6 \times 9 !$
$ \begin{aligned} & =\frac{11 !}{5 ! 6 !} \times 9 ! \times 1 \times 9 ! \\ & =\frac{11 !}{5 ! 6 !} \times 9 ! \times 9 ! \end{aligned} $
58. A candidate is required to answer 7 questions, out of 12 questions which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. He can choose the seven questions in 650 ways.
Show Answer
Solution
False
He can attempt questions in following manner
$Group(\boldsymbol{A})$ | 2 | 3 | 4 | 5 |
---|---|---|---|---|
$Group(\boldsymbol{B})$ | 5 | 4 | 3 | 2 |
Number of ways of attempting 7 questions
$ \begin{aligned} & ={ }^{6} C_2 \times{ }^{6} C_5+{ }^{6} C_3 \times{ }^{6} C_4+{ }^{6} C_4 \times{ }^{6} C_3+{ }^{6} C_5 \times{ }^{6} C_2 \\ & =2({ }^{6} C_2 \times{ }^{6} C_5+{ }^{6} C_3 \times{ }^{6} C_4) \\ & =2(15 \times 6+20 \times 15) \\ & =2(90+300) \\ & =2 \times 390=780 \end{aligned} $
59. To fill 12 vacancies there are 25 candidates of which 5 are from scheduled castes. If 3 of the vacancies are reserved for scheduled caste candidates while the rest are open to all, the number of ways in which the selection can be made is ${ }^{5} C_3 \times{ }^{20} C_9$.
Show Answer
Solution
False
We have to select 3 scheduled caste candidate out of 5 in ${ }^{5} C_3$ ways.
and we have to select 9 other candidates out of 22 in ${ }^{22} C_9$ ways.
$\therefore$ Total number of selections $={ }^{5} C_3 \times{ }^{22} C_9$
Matching The Columns
60. There are 3 books on Mathematics, 4 on Physics and 5 on English. How many different collections can be made such that each collection consists?
Column I | Column II | ||
---|---|---|---|
(i) | One book of each subject | (a) 3968 | |
(ii) | Atleast one book of each subject | (b) 60 | |
(iii) Atleast one book of English | (c) 3255 |
Show Answer
Solution
There are three books of Mathematics 4 of Physics and 5 on English.
(i) One book of each subject $={ }^{3} C_1 \times{ }^{4} C_1 \times{ }^{5} C_1$
$ =3 \times 4 \times 5=60 $
(ii) Atleast one book of each subject $=(2^{3}-1) \times(2^{4}-1) \times(2^{5}-1)$
$ =7 \times 15 \times 31=3255 $
(iii) Atleast one book of English =Selection based on following manner
English book | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
Others | 11 | 10 | 9 | 8 | 7 |
$=(2^{5}-1) \times 2^{7}$ | |||||
$=128 \times 31=3968$ |
61. Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition.
Column I | Column II | ||
---|---|---|---|
(i) $\quad$ Boys and girls alternate | (a) $5 ! \times 6 !$ | ||
(ii) $\quad$ No two girls sit together | (b) $10 !-5 ! 6 !$ | ||
(iii) All the girls sit together | (c) $(5 !)^{2}+(5 !)^{2}$ | ||
(iv) All the girls are never together | (d) $2 ! 5 ! 5 !$ |
Show Answer
Solution
(i) Boys and girls alternate
Total arrangements $=(5 !)^{2}+(5 !)^{2}$
(ii) No two girls sit together $=5 ! 6$ !
(iii) All the girls sit together $=2 ! 5 ! 5$ !
(iv) All the girls are never together $=10 !-5 ! 6$ !
62. There are 10 professors and 20 lecturers, out of whom a committee of 2 professors and 3 lecturers is to be formed. Find
Column I | Column II | |
---|---|---|
(i) {ff250a71b-c7b3-4673-8d6c-964863baaf91}in how many ways committee can be formed? |
(a) ${ }^{10} C_2 \times{ }^{19} C_3$ | |
(ii)in how many ways a particular professor is included? |
(b) ${ }^{10} C_2 \times{ }^{19} C_2$ | |
(iii)in how many ways a particular lecturer is included? |
(c) ${ }^{9} C_1 \times{ }^{20} C_3$ | |
(iv) in how many ways a particular | (d) ${ }^{10} C_2 \times{ }^{20} C_3$ |
Show Answer
Solution
(i) We have to select 2 professors out of 10 and 3 lecturers out of $20={ }^{10} C_2 \times{ }^{20} C_3$
(ii) When a particular professor included $={ }^{10}{ }^{-1} C_1 \times{ }^{20} C_3={ }^{9} C_1 \times{ }^{20} C_3$
(iii) When a particular lecturer included $={ }^{10} C_2 \times{ }^{19} C_2$
(iv) When a particular lecturer excluded $={ }^{10} C_2 \times{ }^{19} C_3$
63. Using the digits $1,2,3,4,5,6,7$, a number of 4 different digits is formed. Find
Column I | Column II | |
---|---|---|
(i) how many numbers are formed? | (a) 840 | |
(ii) how many numbers are exactly | (b) 200 | |
divisible by 2? |
Show Answer
Solution
(i) Total numbers of 4 digit formed with digits 1, 2, 3, 4, 5, 6, 7
$ =7 \times 6 \times 5 \times 4=840 $
(ii) When a number is divisible by 2. At its unit place only even numbers occurs. Total numbers $=4 \times 5 \times 6 \times 3=360$
(iii) Total numbers which are divisible by $25=40$
(iv) A number is divisible by 4 , If its last two digit is divisible by 4 .
$\therefore$ Total such numbers $=200$
64. How many words (with or without dictionary meaning) can be made from the letters of the word MONDAY, assuming that no letter is repeated, if
Column I | Column II | ||
---|---|---|---|
(i) 4 letters are used at a time. | (a) | 720 | |
(ii) $\quad$ All letters are used at a time | (b) 240 | ||
(iii)All letters are used but the first is a vowel. |
(c) 360 |
Show Answer
Solution
(i) 4 letters are used at a time $={ }^{6} P_4=\frac{6 !}{2 !}=6 \times 5 \times 4 \times 3=360$
(ii) All letters used at a time $=6 !=6 \times 5 \times 4 \times 3 \times 2 \times 1=720$
(iii) All letters used but first is vowel $=2 \times 5$ ! $=2 \times 5 \times 4 \times 3 \times 2 \times 1=240$