Permutations & Combinations
Uploaded by
adarshPermutations & Combinations
Uploaded by
adarshPERMUTATIONS & COMBINATIONS
Ex.36 Let A={x/x is a prime number and x<30}. The number of different rational numbers whose numerator and denominator
belong to A is
(1) 90 (2) 180 (3) 91 (4) None of these
Sol. [3]
A = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}. A rational number is made by taking any two in any order.
So, the required number of rational numbers =10 P2 + 1 (including 1) = 91
Ex.37 The number of ways of arranging six persons (having A, B, C and D among them) in a row so that A, B, C and D
are always in order ABCD (not necessarily together) is
(1) 4 (2) 10 (3) 30 (4) 720
Sol. [3]
The number of ways of arranging ABCD is 4!. For each arrangement of ABCD, the number of ways of arranging
6!
six persons is same. Hence required number is = 30
4!
Ex.38 Five balls of different colours are to be placed in three boxes of different sizes. Each box can hold all five balls.
The number of ways in which we can place the balls in the boxes (order is not considered in the box) so that no
box remains empty is
(1) 150 (2) 300 (3) 200 (4) None of these
Sol. [1]
One possible arrangement is
2 2 1
Three such arrangements are possible. Therefore, the number of ways is ( 5
C2 )( 3
C2 )( 1
)
C1 ( 3 ) = 90
The other possible arrangements
1 1 3
Three such arrangements are possible. In this case, the number of ways is ( 5
C1 )( 4
C1 )( 3
C3 ) ( 3 ) = 60
Hence, the total number of ways is 90 + 60 = 150.
