Sail E0 Webinar

12th Grade > Mathematics

PERMUTATIONS AND COMBINATIONS MCQs

Permutations And Combinations

Total Questions : 60 | Page 2 of 6 pages
Question 11. M men and n women are to be seated in a row so that no two women sit together. If m > n, then the number of ways in which they can be seated is
  1.    m!n!       
  2.    m!mPn        
  3.    n!mPn        
  4.    m!m+1Pn        
 Discuss Question
Answer: Option D. -> m!m+1Pn        
:
D
The number of ways in which they can be seated = m!.m+1Pn
Question 12. The number of ways in which 8 boys be seated at a round table so that two particular boys are next to each other is
  1.    8!2!
  2.    7!2!
  3.    6!2!
  4.    6!
 Discuss Question
Answer: Option C. -> 6!2!
:
C
The number of ways in which this can be done = 6! 2!
Question 13. The number of times the digit 3 will be written when listing the integers from 1 to 1000 is
  1.    269
  2.    300
  3.    271
  4.    302
 Discuss Question
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.
Question 14. Number of ways of selection of 8 letters from 24 letters of which 8 are a, 8 are b and the rest unlike, is given by
  1.    27
  2.    8.28
  3.    10.27
  4.    8.27
 Discuss Question
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 (1x9)2(1x)2(1+x)8
= coefficient of x8 in (1+x)3(1x)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.
Question 15. In  how many ways can  Rs. 16 be divided into 4 person when none of them get less than Rs. 3
  1.    70
  2.    35
  3.    64
  4.    192
 Discuss Question
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(1x5)4(1x)4
= coefficient of x4 in (1x5)4(1x)4
= coefficient of x4 in (14x5+.....)
[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+41C41 i.e., 35 ways
Question 16. An n-digit number is a positive number with exactly n digits. Nine hundred distinct n-digit numbers are to be formed using only the three digits 2, 5 and 7. The smallest value of n for which this is possible is
 
  1.    6
  2.    7
  3.    8
  4.    9
 Discuss Question
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 3n900n = 7
Question 17. There are n straight lines in a plane, no two of which are parallel and no three pass through the same point. Their points of intersection are joined. Then the number of fresh lines thus obtained is
  1.    n(n−1)(n−2)8
  2.    n(n−1)(n−2)(n−3)6
  3.    n(n−1)(n−2)(n−3)8
  4.    n(n−1)(n−2)(n−3)4
 Discuss Question
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 n1C2 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 NC2n.n1C2 = N(N1)2n(n1)(n2)2
= nC2(nC21)2n(n1)(n2)2 = n(n1)(n2)(n3)8
Question 18. There are 16 points in a plane out of which 6 are collinear, then how many lines can be drawn by joining these points
 
  1.    106
  2.    105
  3.    60
  4.    55
 Discuss Question
Answer: Option A. -> 106
:
A
Required number of lines
= 16C26C2 +1 = 120 -15+1= 106
Question 19. The number of ways in which the letters of the word TRIANGLE can be arranged such that two vowels do not occur together is
  1.    1200
  2.    2400
  3.    14400
  4.    1440
 Discuss Question
Answer: Option C. -> 14400
:
C
TRNGL
Three vowels can be arrange at 6 places in 6P3 = 120 ways. Hence the required number of arrangements = 120×5! =14400.
Question 20. The number of ways in which the letters of the word ARRANGE can be arranged such that both R do not come together is
  1.    360
  2.    900
  3.    1260
  4.    1620
 Discuss Question
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.

Latest Videos

Latest Test Papers