RankRizz
JEE ADVANCED 2024 · PAPER 2+3HARDTRANSCRIBED

JEE Advanced 2024 Mathematics question — Combinations and selections with conditions

If n(X)=mC6n(X) = {}^{m}C_6, then the value of mm is ______.

SOLUTION

We first list all ordered pairs (a,b)(a,b) in S×SS\times S that satisfy the restriction ∣a−b∣≥2|a-b|\ge 2.

Total ordered pairs in S×SS\times S are 6×6=366\times 6 = 36.

Forbidden pairs:
• Diagonal pairs with a=ba=b  →\rightarrow 6 pairs.
• Pairs with ∣a−b∣=1|a-b|=1.
   When b=a+1b=a+1: (1,2),(2,3),(3,4),(4,5),(5,6)(1,2),(2,3),(3,4),(4,5),(5,6) →\rightarrow 5 pairs.
   When b=a−1b=a-1: (2,1),(3,2),(4,3),(5,4),(6,5)(2,1),(3,2),(4,3),(5,4),(6,5) →\rightarrow 5 pairs.
So forbidden pairs = 6+5+5=166+5+5 = 16.

Allowed pairs (with ∣a−b∣≥2|a-b|\ge 2) = 36−16=2036-16 = 20.

Every relation R∈XR\in X is a subset of these 20 allowed pairs containing exactly 6 elements. Choosing any 6 of the 20 allowed pairs gives such a relation, and every such choice is valid.

Hence n(X)=(206)=mC6n(X)=\binom{20}{6}= {}^{m}C_6 which implies m=20m=20.

Final Answer: 20

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

TopicCombinations and selections with conditions
TypeNumerical answer