Home
Class 12
MATHS
In how any different ways can a set A of...

In how any 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 correct Answer is:
`((3n)!)/(6(n!)^(3))`

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

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|28 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise (Statement I And Ii Type Questions)|12 Videos
  • PARABOLA

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|35 Videos
  • PROBABILITY

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|55 Videos

Similar Questions

Explore conceptually related problems

Let A and B be too sets containing four and two elements respectively then the number of subsets of set AxxB having atleast 3 elements is

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

Let A be a set of n (>=3) distinct elements. The number of triplets (x, y, z) of the A elements in which at least two coordinates is equal to

Deduce from these two results that a set with 2 elements has 2^2 subsets, a set with 3 elements has 2^3 subsets, and so on. How many subsets does a set with n elements have ?

Let R be the relation 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}.

Given that N= {1,2,3, …, 100}. Then write (i) the subset of N whose elements are even numbers. (ii) the subset of N whose element are perfect square numbers.

A number of four different digits is formed with the help of the digits 1,2,3,4,5,6,7 in all possible ways. How many such numbers can be formed?

Let S={1,2,3, . . .,n} . If X denotes the set of all subsets of S containing exactly two elements, then the value of sum_(A in X) (min. A) is given by

ARIHANT MATHS-PERMUTATIONS AND COMBINATIONS -Exercise (Subjective Type Questions)
  1. Prove that .^(1)P(1)+2*.^(2)P(2)+3*.^(3)P(3)+ . . .+n*.^(n)P(n)=.^(n...

    Text Solution

    |

  2. Solve the equation 3 ^(x+1)C(2)+ ^(2)P(2)x=4^(x)P(2),x in N.

    Text Solution

    |

  3. Number of positive terms in the sequence xn=195/(4Pn)-(n+3p3)/(P(n+1))...

    Text Solution

    |

  4. Prove that .^(n-1)C(3)+.^(n-1)C(4) gt .^(n)C(3) if n gt 7.

    Text Solution

    |

  5. In how many ways can a mixed doubles game in tennis be arranged from 5...

    Text Solution

    |

  6. In how many ways, we can choose two teams of mixed double for a tennis...

    Text Solution

    |

  7. A family consists of a grandfather, 5 sons and daughters and 8 grand c...

    Text Solution

    |

  8. A tea party is arranged for 16 persons along two sides of a long table...

    Text Solution

    |

  9. Every man who has lived on earth has made a certain number of handshak...

    Text Solution

    |

  10. A train is going from cambridge to london stops at nine intermediate s...

    Text Solution

    |

  11. How many 3-digit numbers can be formed by using the digits 1 to 9 if n...

    Text Solution

    |

  12. A boat is to be manned by eight men, of whom 2 can only row on bow sid...

    Text Solution

    |

  13. In how any different ways can a set A of 3n elements be partitioned in...

    Text Solution

    |

  14. A square of n units is divided into n^(2) squares each of area 1 sq un...

    Text Solution

    |

  15. How many sets of 2 and 3 (different) numbers can be formed by using nu...

    Text Solution

    |

  16. There are n straight lines in a plane in which no two are parallel and...

    Text Solution

    |

  17. How many 5-digit telephone numbers can be constructed using the digits...

    Text Solution

    |