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.
71.
If $$x, y, z$$ are integers and $$x \geqslant 0,y \geqslant 1,z \geqslant 2,x + y + z = 15$$ then the number of values of the ordered triplet $$(x, y, z)$$ is
A
$$91$$
B
$$455$$
C
$$^{17}{C_{15}}$$
D
None of these
Answer :
$$91$$
Let $$y = p + 1, z = q + 2.$$ Then $$x \geqslant 0,p \geqslant 0,q \geqslant 0$$ and $$x + y + z = 15$$ implies $$x + p + q = 12.$$
∴ the required number of values of $$(x, y, z)$$ and hence of $$(x, p, q)$$
= the number of non-negative integral solutions of $$(x + p + q = 12)$$
= co-efficient of $${x^{12}}\,{\text{in }}{\left( {{x^0} + {x^1} + {x^2} + .....} \right)^3}$$
= co-efficient of $${x^{12}}\,{\text{in }}{\left( {1 - x} \right)^{ - 3}}$$
= co-efficient of $${x^{12}}\,{\text{in }}\left\{ {^2{C_0} + {\,^3}{C_1}x + {\,^4}{C_2}x + .....} \right\}$$
$$ = {\,^{14}}{C_{12}} = \frac{{14!}}{{12!\,\,2!}} = \frac{{14 \times 13}}{2} = 91.$$
72.
If $$a$$ denotes the number of permutations of $$x + 2$$ things taken all at a time, $$b$$ the number of permutations of $$x$$ things taken 11 at a time and $$c$$ the number of permutations of $$x - 11$$ things taken all at a time such that $$a = 182\, bc,$$ then the value of $$x$$ will be
73.
Let $$A = \left\{ {x|x{\text{ is a prime number and }}x < 30} \right\}.$$ The number of different rational numbers whose numerator and denominator belong to $$A$$ is
A
90
B
180
C
91
D
100
Answer :
91
We have, $$A = \left\{ {2,3,5,7,11,13,17,19,23,29} \right\}.$$ A contains 10 elements. So numerator and denominator each can be chosen in 10 ways.
So no. of rational numbers
$$= 10 \times 10 - 10 + 1 = 91$$
(Out of these selections, 10 numbers are simply 1)
74.
The number of proper divisors of 1800 which are also divisible by 10, is
A
18
B
34
C
27
D
None of these
Answer :
18
$$1800 = {2^3} \times {3^2} \times {5^2}$$
∴ the required number of proper divisors
= total number of selections of at least one 2 and one 5 from 2, 2, 2, 3, 3, 5, 5
$$ = 3 \times \left( {2 + 1} \right) \times 2 = 18.$$
75.
The number of distinct rational numbers $$x$$ such that $$0 < x < 1$$ and $$x = \frac{p}{q},$$ where $$p,q \in \left\{ {1,2,3,4,5,6} \right\},$$ is
A
15
B
13
C
12
D
11
Answer :
11
As $$0 < x < 1,$$ we have $$p < q.$$
The number of rational numbers $$= 5 + 4 + 3 + 2 + 1 = 15.$$
When $$p, q$$ have a common factor, we get some rational numbers which are not different from those already counted. There are 4 such numbers:
$$\frac{2}{4},\frac{2}{6},\frac{3}{6},\frac{4}{6}.$$
∴ the required number of rational numbers $$ = 15 - 4 = 11.$$
76.
Number greater than 1000 but less than 4000 is formed using the digits 0, 1, 2, 3, 4 (repetition allowed). Their number is
A
125
B
105
C
375
D
625
Answer :
375
Required number of numbers
$$ = 3 \times 5 \times 5 \times 5 = 375$$
77.
There are 20 questions in a question paper. If no two students solve the same combination of questions but solve equal number of questions then the maximum number of students who appeared in the examination is
A
$$^{20}{C_9}$$
B
$$^{20}{C_{11}}$$
C
$$^{20}{C_{10}}$$
D
None of these
Answer :
$$^{20}{C_{10}}$$
If $$r$$ questions are solved by each student then the number of possible selections of questions is $$^{20}{C_r}.$$
∴ the number of students $$= {^{20}{C_r}}.$$
($$\because $$ each student has solved different combinations of questions)
∴ the maximum number of students = maximum value of $$^{20}{C_r} = {\,^{20}}\,{C_{10}},$$ because $$^{20}\,{C_{10}}$$ is the largest among $$^{20}{C_0},{\,^{20}}{C_1},.....{,^{20}}{C_{20}} - $$ being the middle one.
78.
Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the number of ways it can be done is
A
264
B
265
C
53
D
67
Answer :
53
$$\because $$ Card numbered 1 is always placed in envelope numbered 2, we can consider two cases. Case I : Card numbered 2 is placed in envelope numbered 1.
Then it is dearrangement of 4 objects, which can be done in $$4!\left( {1 - \frac{1}{{1!}} + \frac{1}{{2!}} - \frac{1}{{3!}} + \frac{1}{{4!}}} \right) = 9\,\,{\text{ways}}$$ Case II : Card numbered 2 is not placed in envelope numbered 1.
Then it is dearrangement of 5 objects, which can be done in $$5!\left( {1 - \frac{1}{{1!}} + \frac{1}{{2!}} - \frac{1}{{3!}} + \frac{1}{{4!}} - \frac{1}{{5!}}} \right) = 44\,\,{\text{ways}}$$
∴ Total ways = 44 + 9 = 53
79.
All the words that can be formed using alphabets $$A, H, L, U$$ and $$R$$ are written as in a dictionary (no alphabet is repeated). Rank of the word $$RAHUL$$ is
A
71
B
72
C
73
D
74
Answer :
74
No. of words starting with $$A$$ are $$4 ! = 24$$
No. of words starting with $$H$$ are $$4 ! = 24$$
No. of words starting with $$L$$ are $$4 ! = 24$$
These account for 72 words
Next word is $$RAHLU$$ and the $$74^{th}$$ word $$RAHUL.$$
80.
If 16 identical pencils are distributed among 4 children such that each gets at least 3 pencils. The number of ways of distributing the pencils is
A
15
B
25
C
35
D
40
Answer :
35
Required number of ways $$ = {\text{coeff}}{\text{. of }}{x^{16}}{\text{ in}}{\left( {{x^3} + {x^4} + {x^5} + {x^6} + {x^7}} \right)^4}$$