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.
$[$ Hint: 2 women occupy the chair, from $1$ to $4$ in $ { }^{4} \mathrm{P}_ {2} $ ways and $3$ men occupy the remaining chairs in $ { }^{6} \mathrm{P}_ {3} $ ways.$]$
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} & =\dfrac{4 !}{4-2 !} \times \dfrac{6 !}{6-3 !} \\ & =\dfrac{4 !}{2 !} \times \dfrac{6 !}{3 !} \\ & =\dfrac{4 \times 3 \times 2 !}{2 !} \times \dfrac{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 ‘$\mathrm{RACHIT}$’ are arranged in all possible ways as listed in dictionary. Then, what is the rank of the word $\mathrm{RACHIT}$’?
$[$ Hint: In each case number of words beginning with $ \mathrm{A}, \mathrm{C}, \mathrm{H}, \mathrm{I} $ is $5!$ $]$
Show Answer
Solution
The letters of the word ‘$\mathrm{RACHIT}$’ in alphabetical order are $\mathrm{A}$, $\mathrm{C}$, $\mathrm{H}$, $\mathrm{I}$, $\mathrm{R}$ and $\mathrm{T}$.
Now, words beginning with $A=5!$
words beginning with $C=5!$
words beginning with $H=5!$
words beginning with $I=5!$
Word beginning with $\mathrm{R}$ i.e., $\mathrm{RACHIT}$ $=1$
$\therefore \quad$ Rank of the word ‘$\mathrm{RACHIT}$’ in dictionary $=5! \times 5! \times 5! \times 5!+1$
$=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
$\begin{array}{|c|c|c|c|c|} \hline \text{Group I} & 5 & 4 & 3 & 2 \\ \hline \text{Group II} & 2 & 3 & 4 & 5 \\ \hline \end{array}$
Since, each group have $6$ questions and total attempted $7$ questions.
$\therefore \ $ 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.
[ Hint: Number of straight lines $ ={ }^{18} \mathrm{C}_ {2}-{ }^{5} \mathrm{C}_ {2}+1 $. ]
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 \ $ 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 \ $ 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 \ $ 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?
[Hint: Chairman can be selected in $12$ ways and remaining in $ { }^{11} \mathrm{C}_ {4} $.]
Show Answer
Solution
$\because \ $ 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 \ $ Arrangement of 26 letters, taken 2 at a time $={ }^{26} P_2=\dfrac{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, $ \ $ we have to arrange $=r-3+1=(r-2)$ objects
$\therefore \ $ 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.
$\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} \\ \hline \end{array}$
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 $=\dfrac{6 !}{6-3 !}=\dfrac{6 !}{3 !}$
$ =\dfrac{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.
$\begin{array}{|c|c|c|c|c|} \hline \text{Place} & \text{Th} & \text{H} & \text{T} & \text{U} \\ \hline \text{Ways} & 1 & 8 & 7 & 2 \\ \hline \end{array} $
$\therefore \ $ Total number of integers $=1 \times 8 \times 7 \times 2$
$ \hspace{3.7cm}=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.
[ Hint: Required number of arrangement $ ={ }^{7} \mathrm{C}_ {4} \times 5 ! $ ]
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=\dfrac{7 !}{4 !(7-4) !}=\dfrac{7 !}{4 ! 3 !}=\dfrac{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.
[ Hint: Required number $ =2^{10}-1 $. ]
Show Answer
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 $
Solution
Since at least one lamp is to be kept switched on.
$\therefore \ $ 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?
[ Hint: Required number of ways $ ={ }^{3} \mathrm{C}_ {1} \times{ }^{6} \mathrm{C}_ {2}+{ }^{3} \mathrm{C}_ {2} \times{ }^{6} \mathrm{C}_ {2}+{ }^{3} \mathrm{C}_ {3} $. ]
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.
$\begin{array}{|c|c|c|c|} \hline \text{Black balls} & 1 & 2 & 3 \\ \hline \text{Other than black} & 2 & 1 & 0 \\ \hline \end{array}$
$\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$.
[ Hint: Form equation using $ \dfrac{{ }^{n} \mathrm{C}_ {r}}{{ }^{n} \mathrm{C}_ {r+1}} $ and $ \dfrac{{ }^{n} \mathrm{C}_ {r}}{{ }^{n} \mathrm{C}_ {r-1}} $ to find the value of $ r $. ]
Show Answer
Solution
Given, ${ }^n C_{r-1} = 36 \quad \ldots (i)$
$\Rightarrow { }^n C_r = 84 \quad \ldots (ii)$
$\Rightarrow { }^n C_{r+1} = 126 \quad \ldots (iii)$
On dividing Eq. (i) by Eq. (ii), we get
$\dfrac{{ }^{n} C_{r-1}}{{ }^{n} C_{r}} =\dfrac{36}{84} $
$\dfrac{n!}{(r-1)![n-(r-1)!]} \cdot \dfrac{r!(n-r)!}{n!} = \dfrac{3}{7} \quad $ $\Big[\because{ }^{n} C_{r}=\dfrac{n !}{(n-r ! r !)} \Big]$
$\Rightarrow \ \dfrac{1}{(r-1)!(n-r+)!} \cdot \dfrac{r(r-1)!(n-r)!}{1} = \dfrac{3}{7} \quad \Big[ \because n !=n(n-1) !\Big]$
$\Rightarrow \ \dfrac{r(n-r)!}{(n-r+1)(n-r)!} = \dfrac{3}{7}$
$\Rightarrow \ \dfrac{r}{n-r+1} = \dfrac{3}{7}$
$\Rightarrow \ 7r = 3n-3r+3$
$\Rightarrow \ 10r-3n = 3 \quad \ldots (iv)$
On dividing Eq. (ii) by Eq. (iii), we get
$\dfrac{{}^nC_r}{{}^nC_{r+1}} = \dfrac{84}{126}$
$\Rightarrow \ \dfrac{n!}{r!(n-r)!} \cdot \dfrac{(r+1)![n-(r+1)]!}{n!} = \dfrac{84}{126} =\dfrac{14}{21}$
$\Rightarrow \ \dfrac{1}{r!(n-r)!} \cdot \dfrac{(r+1)r!(n-r-1)!}{1} = \dfrac{14}{21}$
$\Rightarrow \ \dfrac{1}{(n-r)(n-r-1)!} \cdot \dfrac{(r+1)(n-r-1)!}{1} = \dfrac{2}{3}$
$\Rightarrow \ \dfrac{n-r}{r+1} = \dfrac{3}{2}$
$\Rightarrow \ 2n-2r = 3r+1$
$\Rightarrow \ 2n-5r= 3 \quad \ldots (v)$
Multiplying by 2 with Eq. (iv) and 3 with Eq. (v), we get
$20r-6n = 6$
and $6n-15r = 9$
Adding these two equations
$5r=15$
$\Rightarrow \ r=3$
$\therefore \ {}^rC_2 = {}^3C_2 = \dfrac{3!}{2! \times 1!} = 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.
[Hint: Besides 4 digit integers greater than 7000, five digit integers are always greater than 7000. ]
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=\dfrac{20 !}{2 ! 18 !}=\dfrac{20 \times 19 \times 18 !}{2 \times 1 \times 18 !}$
$ =\dfrac{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=\dfrac{8 !}{8-4 !}=\dfrac{8 !}{4 !} \\ & =\dfrac{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$
$ =\dfrac{3 !}{2 ! 1 !}=\dfrac{3 \times 2 !}{2 !}=3 $
20. If a convex polygon has 44 diagonals, then find the number of its sides.
[ Hint: Polygon of $ n $ sides has $ \left({ }^{n} \mathrm{C}_ {2}-n\right) $ number of diagonals. ]
Show Answer
Solution
Let the convex polygon has $n$ sides.
No. of lines possible with vertices $= {}^nC_2$
$\therefore \quad$ Number of diagonals $={ }^{n} C_2-n$
According to the question,
${ }^{n} C_2-n =44 $
$\dfrac{n!}{2!(n-2)!} - n = 44$
$\Rightarrow \ \dfrac{n(n-1)(n-2)!}{2(n-2)!} - n = 44$
$\Rightarrow \dfrac{n(n-1)}{2}-n =44 $
$\Rightarrow n \Big[\dfrac{n-1}{2} - 1\Big] = 44 $
$\Rrightarrow n\Big (\dfrac{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$
$\Rightarrow \ n^2-11n+8n-88 = 0$
$\Rightarrow(n-11)(n+8)=0 $
$\Rightarrow n =11,-8 \quad \quad [\because n \neq -8] $
$\therefore n =11 $
Therefore, number of sides $=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.
So, number of ways forming three groups each of size ’ 6 ’ $ ={ }^{18} C_{6}{ }^{12} C_{6}{ }^{6} C_{6}=\dfrac{18!}{6! \times 6! \times 6!} $
But in this counting the order in which three particular groups are formed is also counted.
Clearly, when we form groups the order must not be counted.
Now three particular groups can occur in $3!$ ways when order is counted.
$ \text { So, actual number of ways }=\dfrac{18!}{6! \times 6! \times 6! \times 3!} = \dfrac{18!}{(6!)^3 \times 3!} $
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 (a) they can be of any colour. (b) two must be white and two red. (c) they must all be of the same colour.
Show Answer
Solution
Total number of marbles $=6$ white $+5$ red $=11$ marbles
(a) 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$
(b) 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$
(c) 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 \ $ 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
$\begin{array}{|c|c|c|} \hline \text{Class XI} & 5 & 6 \\ \hline \text{Class XII} & 6 & 5 \\ \hline \end{array}$
$\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 \ $ Required selection $={ }^{7} C_5=\dfrac{7 !}{5 ! 2 !}=\dfrac{7 \times 6}{2}=21$
(ii) atleast one boy and one girl
$\therefore \ $ 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 $
Objective Type Questions
26. If ${ }^{n} C_{12}={ }^{n} C_8$, then $n$ is equal to
(a) $20$
(b) $12$
(c) $6$
(d) $30$
Show Answer
Solution
Option (a) Given that,
$ { }^{n} C_{12}={ }^{n} C_8 $
$ \begin{aligned} & \Rightarrow \ { }^{n} C_{n-12}={ }^{n} C_8 \quad \quad {[\because{ }^{n} C_{r}={ }^{n} C_{n-r}]} \\ \\ & \Rightarrow \ n-12=8 \\ \\ & \Rightarrow \ n=12+8=20 \\ \\ \end{aligned} $
-
Option (b) 12: If $ n = 12 $, then ${ }^{12} C_{12} \neq { }^{12} C_8$. Specifically, ${ }^{12} C_{12} = 1$ and ${ }^{12} C_8 = 495$, so they are not equal.
-
Option (c) 6: If $ n = 6 $, then ${ }^{6} C_{12} $ is not defined because the value of $ r $ in ${ }^{n} C_{r} $ cannot be greater than $ n $.
-
Option (d) 30: If $ n = 30 $, then ${ }^{30} C_{12} \neq { }^{30} C_8$. Specifically, ${ }^{30} C_{12} \approx 86493225$ and ${ }^{30} C_8 \approx 5852925$, so they are not equal.
27. The number of possible outcomes when a coin is tossed $6$ times is
(a) $36$
(b) $64$
(c) $12$
(d) $32$
Show Answer
Solution
Option (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 $]$
-
Option (a) $36$: This is incorrect because the number of possible outcomes when a coin is tossed $6$ times is calculated as $2^6$, not $6 \times 6$. The value $36$ would be relevant if each toss had $6$ possible outcomes, which is not the case for a coin toss.
-
Option (c) $12$: This is incorrect because the number of possible outcomes when a coin is tossed $6$ times is calculated as $2^6$, not $2 \times 6$. The value $12$ would be relevant if there were $2$ outcomes per toss and only $6$ total outcomes, which is not the case for multiple coin tosses.
-
Option (d) $32$: This is incorrect because the number of possible outcomes when a coin is tossed $6$ times is calculated as $2^6$, which equals $64$, not $32$. The value $32$ would be relevant if the coin were tossed $5$ times, as $2^5 = 32$.
28. 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
Option (c) Given, digits $2, 3, 4$ and $7$, we have to form four-digit numbers using these digits.
$\therefore \ $ Required number of ways $={ }^{4} P_4=4 !=4 \times 3 \times 2 !=24$
-
Option (a) $120$: is incorrect because it represents the total number of permutations of $5$ digits ($2, 3, 4, 7$, and an additional digit), which is $5! = 120$. However, we are only using $4$ digits.
-
Option (b) $96$: is incorrect because it does not correspond to any standard permutation or combination calculation for $4$ digits out of $4$. It might be a result of a miscalculation or misunderstanding of the problem.
-
Option (d) $100$: is incorrect because it does not align with the factorial calculation for $4$ digits. There is no mathematical basis for arriving at $100$ permutations using $4$ unique digits.
29. 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
Option (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 $
-
Option (a) $432$: This option is incorrect because it overestimates the sum of the digits in the unit place. The correct calculation involves multiplying the sum of the digits ($3, 4, 5$, and $6$) by the factorial of the remaining digits $(3!)$, which results is $108$, not $432$.
-
Option (c) $36$: This option is incorrect because it underestimates the sum of the digits in the unit place. The correct calculation involves multiplying the sum of the digits ($3, 4, 5$, and $6$) by the factorial of the remaining digits $(3!)$, which results is $108$, not $ 36 $.
-
Option (d) $18$: This option is incorrect because it significantly underestimates the sum of the digits in the unit place. The correct calculation involves multiplying the sum of the digits ($3, 4, 5$, and $6$) by the factorial of the remaining digits $(3!)$, which results is $108$, not $18$.
30. 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
Option (c) Given that, total number of vowels $=4$
and total number of consonants $=5$
Number ways of selcting $2$ vowels and $3$ consonants
$ \begin{aligned} & ={ }^{4} C_2 \times{ }^{5} C_3=\dfrac{4 !}{2 ! 2 !} \times \dfrac{5 !}{3 ! 2 !} \\ \\ & =\dfrac{4 \times 3 !}{2 ! 2 !} \times \dfrac{5 \times 4 \times 3 \times 2 !}{3 ! \times 2 !}=\dfrac{4 \times 5 \times 4 \times 3}{4} \\ \\ & =5 \times 4 \times 3=60 \end{aligned} $
Each of these $5$ letters can be arranged in $5!$ ways i.e., $120$.
So, total number of words $=60 \times 120=7200$
-
Option (a) $60$: This option is incorrect because it only accounts for the number of ways to choose the $2$ vowels and $3$ consonants, but it does not consider the different permutations of these $5$ letters to form distinct words. The correct calculation should include the arrangement of these letters, which is done by multiplying by $5!$.
-
Option (b) $120$: This option is incorrect because it only considers the number of ways to arrange the $5$ letters $(5!)$, but it does not account for the initial selection of $2$ vowels from 4 and 3 consonants from $5$. The correct calculation should include both the selection and the arrangement.
-
Option (d) $720$: This option is incorrect because it underestimates the total number of words. It might be considering only a partial calculation, such as the arrangement of the letters $(5!)$ or a combination of selections, but it does not correctly combine both the selection of vowels and consonants and their arrangement. The correct total should be $7200$.
31. 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$
[ Hint: $5$ digit numbers can be formed using digits $ 0,1,2,4,5 $ or by using digits $1 , 2,3,4,5 $ since sum of digits in these cases is divisible by $3$. ]
Show Answer
Solution
Option (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$
$\begin{array}{|c|c|c|c|c|c|} \hline \text{Place} & \text{TTh} & \text{Th} & \text{H} & \text{T} & \text{U} \\ \hline \text{Ways} & 4 & 4 & 3 & 2 & 1 \\ \hline \end{array}$
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$
-
Option (b) $600$: This option is incorrect because it overestimates the number of valid five-digit numbers. The correct calculation involves ensuring that the sum of the digits is divisible by $3$ and then counting the permutations. The correct total is $216$, not $600$.
-
Option (c) $240$: This option is incorrect because it underestimates the number of valid five-digit numbers. The correct total number of ways to form such numbers, considering the sum of the digits must be divisible by $3$, is $216$, not $240$.
-
Option (d) $3125$: This option is incorrect because it vastly overestimates the number of valid five-digit numbers. It likely does not take into account the restriction that the sum of the digits must be divisible by $3$ and the permutations of the digits without repetition. The correct total is $216$, not $3125$.
32. 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
Option (b) Let the total number of person in the room is $n$. We know that, two person form $1$ hand shaken.
$\therefore \ $ Required number of hand shakes $={ }^{n} C_2=\dfrac{n !}{2 !(n-2) !}=\dfrac{n(n-1)}{2}$
According to the question, $ \ \dfrac{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$
Since the number of people cannot be negative, we discard $n=-11$.
$\therefore \quad n=12$
-
Option (a) $11$: If there were $11$ people in the room, the number of handshakes would be calculated as $\dfrac{11 \times 10}{2} = 55$. This does not match the given total of $66$ handshakes.
-
Option (c) $13$: If there were $13$ people in the room, the number of handshakes would be calculated as $\dfrac{13 \times 12}{2} = 78$. This does not match the given total of $66$ handshakes.
-
Option (d) $14$: If there were $14$ people in the room, the number of handshakes would be calculated as $\dfrac{14 \times 13}{2} = 91$. This does not match the given total of $66$ handshakes.
33. 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
Option (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 \ $ Required number of triangles $={ }^{12} C_3-{ }^{7} C_3=220-35=185$
-
Option (a) $105$: This option is incorrect because this number is not correct based on our calculations.
-
Option (b) $15$: This option is incorrect because this number is significantly lower than expected and incorrect.
-
Option (c) $175$: This option is incorrect because this number is close but still less than the calculated result.
34. 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
Option (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$
-
Option (a) $6$: This is incorrect because it only considers the combinations from one set of lines.
-
Option (c) $12$: This is incorrect because it miscalculates the total number of parallelograms.
-
Option (d) $9$: This is incorrect because it underestimates the number of possible parallelograms.
35. 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
Option (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$
-
Option (a) ${ }^{16} C_{11}$: This option is incorrect because it represents the number of ways to select $11$ players from $16$ players. However, we need to select only $9$ players from the remaining $16$ players after including $2$ specific players and excluding $4$ specific players.
-
Option (b) ${ }^{16} C_5$: This option is incorrect because it represents the number of ways to select $5$ players from $16$ players. We need to select $9$ players from the remaining $16$ players after including $2$ specific players and excluding $4$ specific players.
-
Option (d) ${ }^{20} C_9$: This option is incorrect because it represents the number of ways to select $9$ players from $20$ players. However, after including $2$ specific players and excluding $4$ specific players, we are left with $16$ players, not $20$. Therefore, we need to select $9$ players from these $16$ players.
36. The number of $5-$ digit telephone numbers having atleast one of their digits repeated is
(a) $90,000$
(b) $10,000$
(c) $30,240$
(d) $69,760$
Show Answer
Solution
Option (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-\dfrac{10 !}{5 !}$
$ \begin{aligned} & =100000-10 \times 9 \times 8 \times 7 \times 6 \\ \\ & =100000-30240=69760 \end{aligned} $
-
Option (a) $90,000$: This option is incorrect because it represents the total number of $5-$ digit telephone numbers that can be formed if we exclude the case where all digits are unique. However, this is not the correct calculation for the number of $5-$ digit telephone numbers with at least one repeated digit. The correct calculation involves subtracting the number of $5-$ digit numbers with all unique digits from the total number of $5-$ digit numbers.
-
Option (b) $10,000$: This option is incorrect because it represents the total number of $5-$ digit telephone numbers that can be formed if all digits are the same. This is not relevant to the problem, which asks for the number of $5-$ digit telephone numbers with at least one repeated digit.
-
Option (c) $30,240$: This option is incorrect because it represents the number of $5-$ digit telephone numbers with all unique digits. The problem asks for the number of $5-$ digit telephone numbers with at least one repeated digit, which is the total number of $5-$ digit numbers minus the number of $5-$ digit numbers with all unique digits.
37. 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
Option (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
$\begin{array}{|c|c|} \hline \text{Men} & \text{Women} \\ \hline 2 & 4 \\ \hline 3 & 6 \\ \hline \end{array}$
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 $
-
Option (b) $126$: is incorrect because it does not match the calculated number of ways to form the committee, which is $94$. The calculation for the number of ways to choose the committee is based on the combinations of men and women as specified, and $126$ is not the result from these combinations.
-
Option (c) $128$: is incorrect because it also does not match the calculated number of ways to form the committee, which is $94$. The calculation involves specific combinations of men and women, and $128$ is not the result of these combinations.
-
Option (d) None of these: is incorrect because the correct number of ways to form the committee, as calculated, is $94$, which matches option (a). Therefore, “None of these” is not the correct answer.
38. 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
Option (c) We know that the total number of digits $ =10 $
i.e. $ \ 0,1,2,3,4,5,6,7,8,9 $
Out of which $0$ can’t be placed in the first place.
Therefore, first place can be filled in $9$ ways.
The rest $9$ blanks with $9$ digits in $9!$ ways
$\therefore \ $ Required number of ways $=9 \times 9!$
-
Option (a) $10!$: is incorrect because it represents the total number of permutations of $10$ digits, but we are only interested in 9-digit numbers. Additionally, it does not account for the restriction that $0$ cannot be the first digit.
-
Option (b) $9!$: is incorrect because it represents the total number of permutations of $9$ digits without considering the restriction that $0$ cannot be the first digit. It also does not account for the fact that the first digit has $9$ possible choices (1-9).
-
Option (d) $10 \times 10!$: is incorrect because it incorrectly suggests that there are $10$ choices for each of the $10$ positions, which is not the case. It also does not account for the restriction that $0$ cannot be the first digit and the fact that we are dealing with 9-digit numbers, not 10-digit numbers.
39. 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
Option (b) Total number of letters in the word ‘ARTICLE’ is $7$, out of which $\mathrm{A, E, I}$ are vowels and $\mathrm{R, T, C, }$ 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.
$ \begin{array}{|c|c|c|c|c|c|c|} \hline 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ \hline \end{array} $
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 $7$ th position.
Therefore, number of arrangement $={ }^{4} P_4=4 ! =24$
$\therefore \ $ Total number of words $=6 \times 24=144$
-
Option (a) $1440$: This option is incorrect because it overestimates the number of possible arrangements. The calculation for the number of ways to arrange the vowels and consonants separately and then combine them does not result in such a high number. The correct calculation shows that the total number of words is $144$, not $1440$.
-
Option (c) $7!$: This option is incorrect because it represents the total number of permutations of all $7$ letters without any restrictions. The problem specifically requires that vowels occupy the even positions, which imposes additional constraints that reduce the number of valid permutations.
-
Option (d) ${ }^{4} C_4 \times{ }^{3} C_3$: This option is incorrect because it uses combinations instead of permutations. The problem requires arranging the letters in specific positions, which is a permutation problem, not a combination problem. The correct approach involves calculating the permutations of vowels and consonants separately and then multiplying them.
40. 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$
[ Hint: Possible numbers of choosing or not choosing $5$ green dyes, $4$ blue dyes and $3$ red dyes are $ 2^{5}, 2^{4} $ and $ 2^{3} $, respectively. ]
Show Answer
Solution
Option (b)
At least one green dye can be chosen in
$ { }^{5} C_{1}+{ }^{5} C_{2}+{ }^{5} C_{3}+{ }^{5} C_{4}+{ }^{5} C_{5}=2^{5}-1 $ ways.
At least one blue dye can be chosen in
$ { }^{4} C_{1}+{ }^{4} C_{2}+{ }^{4} C_{3}+{ }^{4} C_{4}=2^{4}-1 $ ways.
Any number of red dyes can be chosen in
$ { }^{3} C_{0}+{ }^{3} C_{1}+{ }^{3} C_{2}+{ }^{3} C_{3}=2^{3} $ ways.
Then, total number of selection $=(2^{5}-1)(2^{4}-1) \times 2^{3}=3720$
-
Option (a) $ 3600 $: This option is incorrect because it does not account for the correct calculation of the total number of combinations. The correct calculation involves subtracting 1 from the total possible combinations of green and blue dyes to ensure at least one of each is chosen, which results in $3720$, not $ 3600 $.
-
Option (c) $ 3800 $: This option is incorrect because it overestimates the number of combinations. The correct calculation, which ensures at least one green and one blue dye is chosen, results in $3720$, not $3800$.
-
Option (d) $ 3600 $: This option is incorrect for the same reason as option (a). It does not correctly account for the subtraction needed to ensure at least one green and one blue dye is chosen, leading to an incorrect total of $3600$ instead of the correct $3720$.
Fill in the Blanks
41. If ${ }^{n} P_{r}=840$ and ${ }^{n} C_{r}=35$, then $r=$ ……
Show Answer
Solution
Given that, ${ }^{n} P_{r}=840$ and ${ }^{n} C_{r}=35$
$\because \ { }^{n} P_{r}={ }^{n} C_{r} \cdot r !$
$\Rightarrow \ 840=35 \times r ! $
$\Rightarrow \ r !=\dfrac{840}{35}=24 $
$\Rightarrow \ r !=4 \times 3 \times 2 \times 1 $
$\Rightarrow \ r !=4 ! $
$\therefore \ r=4$
42. ${ }^{15} C_8+{ }^{15} C_9-{ }^{15} C_6-{ }^{15} C_7=$ ……
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$
43. 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}$
44. The number of different words that can be formed from the letters of the word ‘INTERMEDIATE’ such that two vowels never come together is ……
$\Big[$ Hint: Number of ways of arranging 6 consonants of which two are alike is $ \dfrac{6!}{2!} $ and number of ways of arranging vowels $ ={ }^{7} \mathrm{P}_ {6} \times \dfrac{1}{3!} \times \dfrac{1}{2!}. $ $\Big]$
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.
$ \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} & \text{C} & \text{V} \\ \hline \end{array} $
$6$ consonants out of which $2$ are alike can be placed in $\dfrac{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 \dfrac{1}{3 !} \times \dfrac{1}{2 !}$ ways.
$\therefore \ $ Total number of words $=\dfrac{6 !}{2 !} \times{ }^{7} P_6 \times \dfrac{1}{3 !} \times \dfrac{1}{2 !}=151200$
45. 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 \quad $ [since, at least two red]
$ \begin{aligned} & =10 \times 7+10 \\ & =70+10=80 \end{aligned} $
46. 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 \ $ Number of six-digit numbers $=5 \times 5 \times 5 \times 5 \times 5 \times 5=5^{6}$
47. 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 \ \dfrac{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 $
Since, the number of teams cannot be negative.
$\therefore \ n =18 $
48. 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 ……
Show Answer
Solution
The arrangement can be understand with the help of following figure.
$ \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \ - & + & - & + & - & + & - & + & - & + & - & + & - \\ \hline \end{array} $
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 \ $ total number of ways $={ }^{7} C_4 \times 1$
$ \begin{aligned} & =\dfrac{7 !}{4 ! 3 !}=\dfrac{7 \times 6 \times 5 \times 4 !}{3 ! \times 4 !} \\ & =\dfrac{7 \times 6 \times 5}{3 \times 2 \times 1}=35 \text { ways } \end{aligned} $
49. 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?
[ Hint: At least 3 men and 2 women: The number of ways $={ }^{10} \mathrm{C}_3 \times{ }^7 \mathrm{C}_3+{ }^{10} \mathrm{C}_4 \times{ }^7 \mathrm{C}_2$. For 2 particular women to be always there: the number of ways $={ }^{10} \mathrm{C}_4+{ }^{10} \mathrm{C}_3 \times{ }^5 \mathrm{C}_1$. The total number of committees when two particular women are never together $= \text{Total} - \text{Together}$ ].
Show Answer
Solution
$\because \ $ 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 {}^7C_3+{ }^{10} C_4 \times {}^7C_2$
If two particular women to be always there,
Number of ways $={ }^{10} C_4 \times{ }^{5} C_0+{ }^{10} C_3 \times{ }^{5} C_1$
$\therefore \ $ 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} $
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.
$\therefore \ $ Number of object $=(r-m+1)$
Number of arrangements $=(r-m+1)!$
Now, combination of $n$ things taken $r$ at a time in which $m$ things occur $= {}^{n-m} C_{r-m}$
$\therefore \ $ Required number of arrangements $=(r-m+1) ! \times {}^{n-m} C_{r-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
True
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 $\dfrac{11 !}{5 ! 6 !}(9 !)(9 !)$.
[ Hint: After sending $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. Now there are $9$ on each side of the long table and each can be arranged in $9!$ ways. ]
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 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} & =\dfrac{11 !}{5 ! 6 !} \times 9 ! \times 1 \times 9 ! \\ \\ & =\dfrac{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
$ \begin{array}{|c|c|c|c|c|} \hline \text{Group (A)} & 2 & 3 & 4 & 5 \\ \hline \text{Group (B)} & 5 & 4 & 3 & 2 \\ \hline \end{array} $
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$
Match the following
60. There are $3$ books of Mathematics, $4$ of Physics and $5$ of English. How many different collections can be made such that each collection consists?
$ \begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(i) One book of each subject:} & \text{(a) 3968} \\ \hline \text{(ii) Atleast one book of each subject:} & \text{(b) 60} \\ \hline \text{(iii) Atleast one book of English:} & \text{(c) 3255} \\ \hline \end{array}$
Show Answer
Solution
There are three books of Mathematics, $4$ of Physics and $5$ of 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
$ \begin{array}{|c|c|c|c|c|c|} \hline \text{English book} & 1 & 2 & 3 & 4 & 5 \\ \hline \text{Other} & 11 & 10 & 9 & 8 & 7 \\ \hline \end{array} $
$=(2^{5}-1) \times 2^{7}$
$=128 \times 31=3968$
Hence the correct matches are
(i) $\longleftrightarrow $ (b), (ii) $\longleftrightarrow $ (c), (iii) $\longleftrightarrow $ (a).
61. Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition.
$ \begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(i) Boys and girls alternate:} & (a) \ 5 ! \times 6 ! \\ \hline \text{(ii) No two girls sit together:} & (b) \ 10 !-5 ! 6 ! \\ \hline \text{(iii) All the girls sit together:} & (c) \ (5 !)^{2}+(5 !)^{2} \\ \hline \text{(iv) All the girls are never together:} & (d) \ 2 ! 5 ! 5 ! \\ \hline \end{array} $
Show Answer
Solution
(i) Boys and girls alternate
Total arrangements $=(5 !)^{2}+(5 !)^{2}$
(ii) No two girls sit together $= 6! \times 5 !$
(iii) All the girls sit together $= 5! \times 6!$
(iv) All the girls are never together $=10 !-5 ! 6!$
Hence the correct matches are
(i) $\longleftrightarrow $ (c), (ii) $\longleftrightarrow $ (a), (iii) $\longleftrightarrow $ (a), (iv) $\longleftrightarrow $ (b).
62. There are $10$ professors and $20$ lecturers, out of whom a committee of $2$ professors and $3$ lecturers is to be formed. Find
$ \begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(i) in how many ways committee can be formed} & (a) \ { }^{10} C_2 \times{ }^{19} C_3 \\ \hline \text{(ii) in how many ways a particular professor is included} & (b) \ { }^{10} C_2 \times{ }^{19} C_2 \\ \hline \text{(iii) in how many ways a particular lecturer is included} & (c) \ { }^{9} C_1 \times{ }^{20} C_3 \\ \hline \text{(iv) in how many ways a particular lecturer is excluded} & (d) \ { }^{10} C_2 \times{ }^{20} C_3 \\ \hline \end{array} $
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$
Hence the correct matches are
(i) $\longleftrightarrow $ (d), (ii) $\longleftrightarrow $ (c), (iii) $\longleftrightarrow $ (b), (iv) $\longleftrightarrow $ (a).
63. Using the digits $1,2,3,4,5,6,7$ a number of $4$ different digits is formed. Find
$ \begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(i) how many numbers are formed?} & (a) \ 840 \\ \hline \text{(ii) how many numbers are exactly divisible by 2?} & (b) \ 200 \\ \hline \text{(iii) how many numbers are exactly divisible by 25? } & (c) \ 360 \\ \hline \text{(iv) how many of these are exactly divisble by 4?} & (d) \ 40 \\ \hline \end{array} $
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) A number is divisible by $25$ if it ends with $25,50,75,00$.
$\therefore \ $ Total such numbers $=4 \times 5 \times 2 \times 1$
(iv) A number is divisible by $4$ , If its last two digit is divisible by $4$ .
$\therefore \ $ Total such numbers $=200$
Hence the correct matches are
(i) $\longleftrightarrow $ (a), (ii) $\longleftrightarrow $ (c), (iii) $\longleftrightarrow $ (d), (iv) $\longleftrightarrow $ (b).
64. How many words (with or without dictionary meaning) can be made from the letters of the word $\mathrm{MONDAY}$, assuming that no letter is repeated, if
$\begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(i) 4 letters are used at a time} & (a) \ 720 \\ \hline \text{(ii) All letters are used at a time} & (b) \ 240 \\ \hline \text{(iii) All letters are used but the first is a vowel} & (c) \ 360 \\ \hline \end{array}$
Show Answer
Solution
(i) $4$ letters are used at a time $={ }^{6} P_4=\dfrac{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$
Hence the correct matches are
(i) $\longleftrightarrow $ (c), (ii) $\longleftrightarrow $ (a), (iii) $\longleftrightarrow $ (b).