The set S = {1, 2, 3, ldots, 12} is to be par | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) The set $S$ contains $12$ elements.We need to partition $S$ into three disjoint sets $A, B, C$ of equal size.Since the total number of elements is

Vedclass · Accepted Answer

$\frac{12!}{3!(4!)^3}$

Vedclass · Answer

(C) The set $S$ contains $12$ elements.We need to partition $S$ into three disjoint sets $A, B, C$ of equal size.Since the total number of elements is $12$,each set must contain $12 / 3 = 4$ elements.The number of ways to choose $4$ elements for set $A$ from $12$ is $\binom{12}{4}$.The number of ways to choose $4$ elements for set $B$ from the remaining $8$ is $\binom{8}{4}$.The number of ways to choose $4$ elements for set $C$ from the remaining $4$ is $\binom{4}{4}$.The total number of ways to distribute the elements into three labeled sets $A, B, C$ is $\binom{12}{4} 	imes \binom{8}{4} 	imes \binom{4}{4} = \frac{12!}{4!8!} 	imes \frac{8!}{4!4!} 	imes \frac{4!}{4!0!} = \frac{12!}{(4!)^3}$.Since the sets $A, B, C$ are not labeled (the partition is unordered),we must divide by $3!$ to account for the permutations of the three sets.Therefore,the total number of ways to partition $S$ is $\frac{12!}{3!(4!)^3}$.

The set $S = \{1, 2, 3, \ldots, 12\}$ is to be partitioned into three sets $A, B, C$ of equal size. Thus $A \cup B \cup C = S$ and $A \cap B = B \cap C = C \cap A = \emptyset$. The number of ways to partition $S$ is

Similar Questions

Find how many words can be formed out of the letters of the word '$ORIENTAL$' so that vowels always occupy the odd places.

If $a, b$ and $c$ are the greatest values of $^{19}C_{p}, ^{20}C_{q}$ and $^{21}C_{r}$ respectively,then

Total number of four-digit odd numbers that can be formed using $0, 1, 2, 3, 5, 7$ (repetition allowed) are

There are four balls of different colours and four boxes of colours same as those of the balls. The number of ways in which the balls,one in each box,could be placed such that a ball does not go to the box of its own colour is

Given $6$ different letters of an alphabet. Words with $4$ letters are formed from these given letters. The number of words which have at least one letter repeated and no two same letters are together,is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module