RankRizz
JEE MAIN 2024 · 05 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

Let the set S={2,4,8,16,…,512}S = \{2, 4, 8, 16, \ldots, 512\} be partitioned into 3 sets A,B,CA, B, C with equal number of elements such that A∪B∪C=SA \cup B \cup C = S and A∩B=B∩C=A∩C=ϕA \cap B = B \cap C = A \cap C = \phi. The maximum number of such possible partitions of SS is equal to:

SOLUTION

The set S={2,4,8,16,32,64,128,256,512}S = \{2, 4, 8, 16, 32, 64, 128, 256, 512\} has 9 elements (212^1 to 292^9).

We need to partition SS into 3 sets A,B,CA, B, C with equal number of elements, so each set has 3 elements.

Count total ways to partition 9 elements into 3 groups of 3.

The number of ways to choose 3 elements for set A from 9: (93)\binom{9}{3}

Then choose 3 from remaining 6 for set B: (63)\binom{6}{3}

The remaining 3 go to set C: (33)\binom{3}{3}

Since the sets A, B, C are distinguishable (they are labeled), we don't divide by 3!3!.

Total partitions=(93)×(63)×(33)=84×20×1=1680\text{Total partitions} = \binom{9}{3} \times \binom{6}{3} \times \binom{3}{3} = 84 \times 20 \times 1 = 1680

The correct answer is Option (1): 1680.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice