Q1JEE Advanced · 17 May 2026 · Paper-1Numerical answer
Let S = {1, 2, 3, …, 10}. Consider the set
X = {R : R is an equivalence relation on the set S such that R has exactly 42 elements}.
Then the number of elements in X is __________.
Show answer & solutionHide answer
Answer: 2520
An equivalence relation splits S into disjoint classes; a class with n elements contributes n2 ordered pairs.
We need class sizes adding to 10 whose squares add to 42. Only two partitions work:
(i) 6 + 2 + 1 + 1 = 10 with 62 + 22 + 12 + 12 = 36 + 4 + 1 + 1 = 42
(ii) 5 + 4 + 1 = 10 with 52 + 42 + 12 = 25 + 16 + 1 = 42
For (6, 2, 1, 1): ways (the two singleton classes are identical in size)
For (5, 4, 1): ways
Total = 1260 + 1260 = 2520