JEE Prep Master

Reading mode

Text size

JEE Main 5 April 2024 Shift 2: Mathematics Question 68

Permutations and CombinationsSingle correct option+4 / −1

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=⌀. The maximum number of such possible partitions of SS is equal to:

Show answer and solution

Correct answer: Option 1

The set consists of the nine distinct numbers 21,22,…,292^{1},2^{2},\ldots ,2^{9}. Each of the three named sets A,B,CA,B,C must therefore contain three elements.

Choose the three elements of AA in (93)\binom{9}{3} ways, then the three elements of BB from the six remaining elements in (63)\binom{6}{3} ways. The remaining three form CC.

Because A,B,CA,B,C are the specified labels, these choices are counted separately. The total is (93)(63)=84⋅20=1680\binom{9}{3}\binom{6}{3}=84\cdot 20=1680, option (1).

More Permutations and Combinations questions

All 64 Permutations and Combinations questions