Home
Class 11
MATHS
In how many different ways can a set A o...

In how many different ways can a set `A` of `3n` elements be partitioned into 3 subsets of equal number of elements? The subsets `P ,Q ,R` form a partition if `PuuQuuR=A ,PnnR=varphi,QnnR=varphi,RnnP=varphidot`

Text Solution

Verified by Experts

The required number of ways=The number of ways in which 3n different things can be divided in 3 equal groups=The number of ways to distribute 3n different things equally among three persons `=(3n!)/(3!(n!)^(3))=(3n!)/(6(n!)^(3))`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Find the number of all three elements subsets of the set {a_1, a_2, a_3, a_n} which contain a_3dot

If A and B two sets containing 2 elements and 4 elements, respectively. Then, the number of subsets of A xx B having 3 or more elements, is

If the set of natural numbers is partitioned into subsets S_1={1},S_2={2,3},S_3={4,5,6} and so on then find the sum of the terms in S_(50)dot

The set S={1,2,3,....,12} is to be partitioned into three sets A, B, C of equal size. Thus AcupBcupC=S,AcapB=BcapC=phi . The number of ways to partition S is

A is a set containing n different elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P . A subset Q of A is again chosen. The number of ways of choosing P and Q so that PnnQ contains exactly two elements is (a). .^n C_3xx2^n (b). .^n C_2xx3^(n-2) (c). 3^(n-1) (d). none of these

Let R be the realtion defined in the set A = {1,2,3,4,5,6,7} by R ={(a,b): both a and b are either odd or even}. Show that R is an equivalence relation. Further, show that all the elements of the subset {1,3,5,7} are related to each other and all the elements of the subset {2,4,6} are related to each other, but no element of the subset {1,3,5,7} is related to any element of the subset {2,4,6}.

In how many ways, can three girls can three girls and nine boys be seated in two vans, each having numbered seats, 3 in the and 4 at the back? How many seating arrangements are possible if 3 girls should sit together in a back row on adjacent seats? Now, if all the seating arrangements are equally likely, what is the probability of 3 girls sitting together in a back row on adjacent seats?

(i) A kabaddi coach has 14 players ready to play. How many different teams of 7 players could the coach put on the court? (ii) There are 15 persons in a party and if , each 2 of them shakes hands wit each with each other. How many handshakes happen in the party? (iii) How many chords can be drawn through 20 points on a circle? (iv) In a parking lot one hunderd, one year old cars are parked. Out of them five are to be chosen at random for to check its pollution devices. How many different set of five cars are possible? (v) How many ways can a team of 3 boys, 2 girls and 1 transgender be selected from 5 boys, 4 girls and 2 transgender?

A is a set containing n elements. A subset P_1 of A is chosen. The set A is reconstructed by replacing the elements P Next, a of subset P_2 of A is chosen and again the set is reconstructed by replacing the elements of P_2 , In this way, m subsets P_1, P_2....,P_m of A are chosen. The number of ways of choosing P_1,P_2,P_3,P_4...P_m