RankRizz
JEE ADVANCED 2025 · PAPER 1+4MEDIUMTRANSCRIBED

JEE Advanced 2025 Mathematics question — Combinations and selections with conditions

Let the set of all relations RR on the set {a,b,c,d,e,f}\{a, b, c, d, e, f\}, such that RR is reflexive and symmetric, and RR contains exactly 10 elements, be denoted by S\mathcal{S}.

Then the number of elements in S\mathcal{S} is ________.

SOLUTION

The underlying set is A={a,b,c,d,e,f}A=\{a,b,c,d,e,f\} with ∣A∣=6|A|=6.

A relation on AA is a subset of A×AA\times A. The required relations must satisfy two conditions:

1. Reflexive: for every x∈Ax\in A, the ordered pair (x,x)(x,x) is in the relation.   Therefore the six diagonal pairs   {(a,a),(b,b),(c,c),(d,d),(e,e),(f,f)}\{(a,a),(b,b),(c,c),(d,d),(e,e),(f,f)\}   are compulsory.   So each admissible relation already contains 66 pairs.

2. Symmetric: if (x,y)(x,y) is in the relation, then so is (y,x)(y,x).

The problem states that the relation must contain exactly 1010 ordered pairs. Since 66 pairs are fixed by reflexivity, we still have to add 10−6=410-6=4 more ordered pairs.

Because of symmetry, the non-diagonal pairs must be chosen in symmetric blocks: adding (x,y)(x,y) automatically forces us to add (y,x)(y,x). Consequently the extra 44 pairs must come in 42=2\frac{4}{2}=2 symmetric blocks.

How many off-diagonal symmetric blocks exist? Each block corresponds to an unordered pair {x,y}\{x,y\} with x≠yx\neq y. The number of such unordered pairs in a 6-element set is (62)=15\binom{6}{2}=15.

To create the relation we simply pick any 22 of these 1515 unordered pairs; each chosen pair contributes its two ordered pairs and thus supplies the needed 44 additional elements.

Hence the number of admissible relations is (152)=105\binom{15}{2}=105.

Therefore, the set S\mathcal{S} contains 105\mathbf{105} relations.

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