413 views
2 votes
2 votes
In how many different ways can a set A of 3n elements be partitioned into 3 subsets of equal number of elements?

My approach :

The number of permutations of n  objects with n1 identical objects of type 1,  n2 identical objects of type 2, , and n3 identical objects of type  is  n!/n1!n2!n3!

Here ans could be (3n)!/(n!)^3

but given is  3n)!/6* (n!)^3

How did again 6 come in denominator , why is he arranging again in 6 i..e., 3! ways ??

1 Answer

Best answer
1 votes
1 votes

total elements in group  = 3n  , it has to be partitioned / divided  into 3 equal subsets /group
let eeach of three group contains n elements  all of equal sizes
so according to division formula  it will be   $\frac{(3n!)}{(n!)^3 (3!)}$

6 = 3!  came due to power of   n! which is 3

selected by

Related questions

2 votes
2 votes
1 answer
2
Jatin18 asked Jun 11, 2017
1,304 views
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, isa) 2^n - 1b) 2^n - 2c) 2^(n-1) - 1d) None of thesePleas...
0 votes
0 votes
1 answer
3
1 votes
1 votes
1 answer
4
VIKAS PAREEK 1 asked Sep 23, 2017
1,084 views
At any time, the total number of persons on earth who have shaken hands an odd number of times has to be The answer provided is even number but cannot understand how