RankRizz
JEE MAIN 2007TRANSCRIBED

JEE Main 2007 Mathematics question — Distribution and grouping of distinct objects

The set S={1,2,3,…,12}S = \{1, 2, 3, \ldots, 12\} is to be partitioned into three sets A,B,CA, B, C of equal size. Thus, A∪B∪C=S,A∩B=B∩C=A∩C=ϕA \cup B \cup C = S, A \cap B = B \cap C = A \cap C = \phi. The number of ways to partition SS is

SOLUTION

The three subsets A,B,CA, B, C are named, so they are regarded as distinct (labelled) groups.

Step 1: Choose the 4 elements that will go into set AA.
Number of ways = 12C4=12!4! 8!{}^{12}C_{4} = \frac{12!}{4!\,8!}.

Step 2: From the remaining 8 elements, choose the 4 elements for set BB.
Number of ways = 8C4=8!4! 4!{}^{8}C_{4} = \frac{8!}{4!\,4!}.

Step 3: The last 4 elements automatically form set CC, so no further choice is needed.

Total number of partitions:
Multiply the counts from Steps 1 and 2:
12C4  8C4=12!4! 8!  8!4! 4!=12!(4!)3.{}^{12}C_{4}\;{}^{8}C_{4} = \frac{12!}{4!\,8!}\;\frac{8!}{4!\,4!} = \frac{12!}{(4!)^3}.

Thus, the required number of ways to partition the set SS into three labelled subsets of equal size is 12!(4!)3\dfrac{12!}{(4!)^3}.

Option C which is: 12!(4!)3\frac{12!}{(4!)^3}

Tagged Distribution and grouping of distinct objects. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDistribution and grouping of distinct objects
TypeMultiple choice