Permutation and Combination MCQ Questions & Answers in Algebra | Maths
Learn Permutation and Combination MCQ questions & answers in Algebra are available for students perparing for IIT-JEE and engineering Enternace exam.
161.
A teacher takes 3 children from her class to the zoo at a time as often as she can, but she does not take the same three children to the zoo more than once. She finds that she goes to the zoo 84 times more than a particular child goes to the zoo. The number of children in her class is
A
12
B
10
C
60
D
None of these
Answer :
10
The number of times the teacher goes to the zoo $$ = {\,^n}{C_3}.$$
The number of times a particular child goes to the zoo $$ = {\,^{n - 1}}{C_2}.$$
From the question, $$^n{C_3} - {\,^{n - 1}}{C_2} = 84$$
or, $$\left( {n - 1} \right)\left( {n - 2} \right)\left( {n - 3} \right) = 6 \times 84 = 9 \times 8 \times 7$$
$$ \Rightarrow \,\,n - 1 = 9.$$
162.
The total number of 9-digit numbers of different digits is
A
$$10\left( {9!} \right)$$
B
$$8\left( {9!} \right)$$
C
$$9\left( {9!} \right)$$
D
None of these
Answer :
$$9\left( {9!} \right)$$
The first place from the left can be filled in 9 ways (any one except 0).
The other eight places can be filled by the remaining 9 digits in $$^9{P_8}$$ ways.
∴ the number of 9-digit numbers $$ = 9{ \times ^9}\,{P_8}.$$
163.
There are 10 points in a plane, no three are collinear, except 4 which are collinear. All points are joined . Let $$L$$ be the number of different straight lines and $$T$$ be the number of different triangles, then
164.
The number of arrangements of the letters of the word $$BANANA$$ in which the two $$N's$$ do not appear adjacently is
A
40
B
60
C
80
D
100
Answer :
40
Total number of ways of arranging the letters of the word $$BANANA$$ $$\frac{{6!}}{{2!3!}} = 60.$$ Number of words in
which $$2\,N’s$$ come together is $$\frac{{5!}}{{3!}} = 20.$$
Hence the required number $$= 60 - 20 = 40$$
165.
Aman $$X$$ has 7 friends, 4 of them are ladies and 3 are men. His wife $$Y$$ also has 7 friends, 3 of them are ladies and 4 are men. Assume $$X$$ and $$Y$$ have no common friends. Then the total number of ways in which $$X$$ and $$Y$$ together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of $$X$$ and $$Y$$ are in this party, is:
A
484
B
485
C
468
D
469
Answer :
485
Possible cases for $$X$$ are
(1) 3 ladies, 0 man
(2) 2 ladies, 1 man
(3) 1 lady, 2 men
(4) 0 ladies, 3 men
Possible cases for $$Y$$ are
(1) 0 ladies, 3 men
(2) 1 lady, 2 men
(3) 2 ladies, 1 man
(4) 3 ladies, 0 man
No. of ways $$^4{C_3}.{\mkern 1mu} {{\mkern 1mu} ^4}{C_3} + {\left( {^4{C_2}.{\mkern 1mu} {{\mkern 1mu} ^3}{C_1}} \right)^2} + {\left( {^4{C_1}.{\mkern 1mu} {{\mkern 1mu} ^3}{C_2}} \right)^2} + {\left( {^3{C_3}} \right)^2}$$
$$= 16 + 324 + 144 + 1 = 485$$
166.
In a club election the number contestants is one more than the number of maximum candidates for which a voter can vote. If the total number of ways in which a voter can vote be 62 then the number of candidates is
167.
From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. Then the number of such arrangement is:
A
at least 500 but less than 750
B
at least 750 but less than 1000
C
at least 1000
D
less than 500
Answer :
at least 1000
4 novels, out of 6 novels and 1 dictionary out of 3 can be selected in $$^6{C_4} \times {\,^3}{C_1}$$ ways
Then 4 novels with one dictionary in the middle can be arranged in 4! ways.
∴ Total ways of arrangement = $$^6{C_4} \times {\,^3}{C_1} \times 4! = 1080$$
168.
The number of different matrices that can be formed with elements 0, 1, 2, or 3, each matrix having 4 elements, is
A
$$3 \times {2^4}$$
B
$$2 \times {4^4}$$
C
$$3 \times {4^4}$$
D
None of these
Answer :
$$3 \times {4^4}$$
The matrix will be of the order $$4 \times 1$$ or $$1 \times 4$$ or $$2 \times 2.$$
For each order, the number of different matrices
= the number of ways to fill four places by 0, 1, 2, 3
$$ = 4 \times 4 \times 4 \times 4.$$
169.
The number of numbers of four different digits that can be formed from the digits of the number 12356 such that the numbers are divisible by 4, is
A
36
B
48
C
12
D
24
Answer :
36
\[ \times \times \left| {\begin{array}{*{20}{c}}
{1,3,5} \\
\times
\end{array}} \right.\left| {\begin{array}{*{20}{c}}
{2,6} \\
\times
\end{array}} \right.\]
The units place can be filled in 2 ways.
The tens place can be filled in 3 ways.
The remaining two places can be filled by any two of the remaining three digits. So, the required number of numbers $$ = 2 \times 3 \times {\,^3}{P_2}.$$
170.
How many different words can be formed by jumbling the letters in the word $$MISSISSIPPI$$ in which no two $$S$$ are adjacent?
A
$$8.{\,^6}{C_4}.{\,^7}{C_4}$$
B
$$6.\,7.{\,^8}{C_4}$$
C
$$6.\,8.{\,^7}{C_4}$$
D
$$7.{\,^6}{C_4}.{\,^8}{C_4}$$
Answer :
$$7.{\,^6}{C_4}.{\,^8}{C_4}$$
First let us arrange $$M, I, I, I, I, P, P$$
Which can be done in $$\frac{{7!}}{{4!2!}}$$ ways
$$\sqrt {{M}} \sqrt {{I}} \sqrt {{I}} \sqrt {{I}} \sqrt {{I}} \sqrt {{P}} \sqrt {{P}} $$
Now $$4S$$ can be kept at any of the ticked places in $$^8{C_4}$$ ways so that no two $$S$$ are adjacent.
Total required ways
$$\frac{{7!}}{{4!2!}}{\,^8}{C_4} = \frac{{7!}}{{4!2!}}{\,^8}{C_4} = 7 \times {\,^6}{C_4} \times {\,^8}{C_4}$$