12th Grade > Mathematics
PERMUTATIONS AND COMBINATIONS MCQs
Permutations And Combinations
Total Questions : 60
| Page 2 of 6 pages
Answer: Option D. -> m!m+1Pn
:
D
The number of ways in which they can be seated = m!.m+1Pn
:
D
The number of ways in which they can be seated = m!.m+1Pn
Answer: Option C. -> 6!2!
:
C
The number of ways in which this can be done = 6! 2!
:
C
The number of ways in which this can be done = 6! 2!
Answer: Option B. -> 300
:
B
To find the number of times 3 occurs in listing the integer from 1 to 999. (since 3 does notoccur in 1000). Any number between 1 to 999 is a 3 digit number xyzz where the digit x,y,z are any digits from 0 to 9.
Now, we first count the numbers in which 3 occurs once only. Since 3 can occur at one place in 3C1ways, there are 3C1.(9×9) = 3.92such numbers.
Again, 3 can occur in exactly two places in 3C1(9) such numbers. Lastly 3 can occur in all the three digits in one such number only 333.
∴The number of times 3 occurs is equal to 1×(3×92)+2×(3×9)+3×1=300.
:
B
To find the number of times 3 occurs in listing the integer from 1 to 999. (since 3 does notoccur in 1000). Any number between 1 to 999 is a 3 digit number xyzz where the digit x,y,z are any digits from 0 to 9.
Now, we first count the numbers in which 3 occurs once only. Since 3 can occur at one place in 3C1ways, there are 3C1.(9×9) = 3.92such numbers.
Again, 3 can occur in exactly two places in 3C1(9) such numbers. Lastly 3 can occur in all the three digits in one such number only 333.
∴The number of times 3 occurs is equal to 1×(3×92)+2×(3×9)+3×1=300.
Answer: Option C. -> 10.27
:
C
The number of selections = coefficient of x8 in
(1+x+x2+..........+x8)(1+x+x2+.........+x8).(1+x)8
= coefficient of x8 in (1−x9)2(1−x)2(1+x)8
= coefficient of x8 in (1+x)3(1−x)−2
= coefficient of x8 in
(8C0+8C1x+8C2x2+..........+8C8x8)×(1+2x+3x2+4x3+.........+9x8+.........)
= 9.8C0+8.8C1+7.8C2+.............+1.8C8
= C0+2C1x+3C2x2+......9C8x8 = (1+x)8+8x(1+x)7
Putting x = 1, we get C0+2C1+3C2+........+9C8
= 28+8.27 = 27.(1+8) = 10.27.
:
C
The number of selections = coefficient of x8 in
(1+x+x2+..........+x8)(1+x+x2+.........+x8).(1+x)8
= coefficient of x8 in (1−x9)2(1−x)2(1+x)8
= coefficient of x8 in (1+x)3(1−x)−2
= coefficient of x8 in
(8C0+8C1x+8C2x2+..........+8C8x8)×(1+2x+3x2+4x3+.........+9x8+.........)
= 9.8C0+8.8C1+7.8C2+.............+1.8C8
= C0+2C1x+3C2x2+......9C8x8 = (1+x)8+8x(1+x)7
Putting x = 1, we get C0+2C1+3C2+........+9C8
= 28+8.27 = 27.(1+8) = 10.27.
Answer: Option B. -> 35
:
B
Required number of ways
= coefficient of x16 in (x3+x4+x5+.......x7)4
= coefficient of x16 in x12(1+x+x2+.......x4)4
= coefficient of x16 in x12(1−x5)4(1−x)−4
= coefficient of x4 in (1−x5)4(1−x)−4
= coefficient of x4 in (1−4x5+.....)
[1+4x+....+(r+1)(r+2)(r+3)3!x]
= (4+1)(4+2)(4+3)3! = 35
Aliter: Remaining 4 rupees can be distributed in 4+4−1C4−1 i.e., 35 ways
:
B
Required number of ways
= coefficient of x16 in (x3+x4+x5+.......x7)4
= coefficient of x16 in x12(1+x+x2+.......x4)4
= coefficient of x16 in x12(1−x5)4(1−x)−4
= coefficient of x4 in (1−x5)4(1−x)−4
= coefficient of x4 in (1−4x5+.....)
[1+4x+....+(r+1)(r+2)(r+3)3!x]
= (4+1)(4+2)(4+3)3! = 35
Aliter: Remaining 4 rupees can be distributed in 4+4−1C4−1 i.e., 35 ways
Answer: Option B. -> 7
:
B
Since at any place, any of the digits 2, 5 and 7 can be used, total number of such positive n-digit numbers are 3n. Since we have to form 900 distinct numbers, hence 3n≤900⇒n = 7
:
B
Since at any place, any of the digits 2, 5 and 7 can be used, total number of such positive n-digit numbers are 3n. Since we have to form 900 distinct numbers, hence 3n≤900⇒n = 7
Answer: Option C. -> n(n−1)(n−2)(n−3)8
:
C
Since no two lines are parallel and no three are concurrent, therefore n straight lines intersect at nC2 = N(say) points. Since two points are required to determine a straight line, therefore the total number of lines obtained by joining N points NC2. But in this each old line has been counted n−1C2 times, since on each old line there will be n-1 points of intersection made by the remaining (n-1) lines.
Hence the required number of fresh lines is NC2−n.n−1C2 = N(N−1)2−n(n−1)(n−2)2
= nC2(nC2−1)2−n(n−1)(n−2)2 = n(n−1)(n−2)(n−3)8
:
C
Since no two lines are parallel and no three are concurrent, therefore n straight lines intersect at nC2 = N(say) points. Since two points are required to determine a straight line, therefore the total number of lines obtained by joining N points NC2. But in this each old line has been counted n−1C2 times, since on each old line there will be n-1 points of intersection made by the remaining (n-1) lines.
Hence the required number of fresh lines is NC2−n.n−1C2 = N(N−1)2−n(n−1)(n−2)2
= nC2(nC2−1)2−n(n−1)(n−2)2 = n(n−1)(n−2)(n−3)8
Answer: Option A. -> 106
:
A
Required number of lines
= 16C2−6C2 +1 = 120 -15+1= 106
:
A
Required number of lines
= 16C2−6C2 +1 = 120 -15+1= 106
Answer: Option C. -> 14400
:
C
∘T∘R∘N∘G∘L∘
Three vowels can be arrange at 6 places in 6P3 = 120 ways. Hence the required number of arrangements = 120×5! =14400.
:
C
∘T∘R∘N∘G∘L∘
Three vowels can be arrange at 6 places in 6P3 = 120 ways. Hence the required number of arrangements = 120×5! =14400.
Answer: Option B. -> 900
:
B
The word ARRANGE, has AA,RR, NGE letters. That is two A' s, two R's and N,G,E one each.
∴The total number of arrangements 7!2!2!1!1!1!=1260
But, the number of arrangements in which bothRR are together as one unit = 6!2!1!1!1!1! = 360
∴The number of arrangements in which both RR do not come together = 1260 -360 = 900.
:
B
The word ARRANGE, has AA,RR, NGE letters. That is two A' s, two R's and N,G,E one each.
∴The total number of arrangements 7!2!2!1!1!1!=1260
But, the number of arrangements in which bothRR are together as one unit = 6!2!1!1!1!1! = 360
∴The number of arrangements in which both RR do not come together = 1260 -360 = 900.