Let . Then number of relations containing and which are reflexive and transitive but not symmetric is
Let . Then number of relations containing and which are reflexive and transitive but not symmetric is
Solution
As per us, the correct answer is 3. However, NTA has given the final answer key as 4. If we've missed something, please tell us! This question took 2 hours away, ahah.
Solution:
We need to find relations on that contain and , are reflexive and transitive, but not symmetric.
Since the relation must be reflexive, it must contain , , and .
We are also told it must contain and .
Now, applying transitivity:
and
No other new pairs are forced by transitivity from these elements.
So the minimum required set is:
The remaining pairs that could optionally be added are:
This gives us possible subsets to check. For each, we verify whether adding it to keeps the relation transitive and ensures it is not symmetric.
Adding no extra pairs — alone:
but , so it is not symmetric. Transitivity already holds.
This is valid. ✓
Adding :
and ✓ already present
and ✓ already present
Transitivity holds. but , so it is not symmetric.
This is valid. ✓
Adding :
and ✓ already present
and ✓
and ✓ already present
Transitivity holds. but , so it is not symmetric.
This is valid. ✓
Adding :
and must be in , but it is not present.
Transitivity fails. ✗
Adding :
and must be in , but it is not present.
Transitivity fails. ✗
Adding :
and must be in , but it is not present.
Transitivity fails. ✗
Adding :
and must be in , but it is not present.
Transitivity fails. ✗
Adding — all three optional pairs:
Transitivity holds (all forced pairs are now present). However, every pair now has its reverse in :
, ,
The relation is symmetric, which violates the condition. ✗
Out of possible combinations, only satisfy all conditions: reflexive, transitive, containing and , but not symmetric.
The answer is
Related questions:
2025: 22 May Shift 1
2025: 30 May Shift 1
2026: 29 May Shift 2
2026: 21 May Shift 1
2025: 27 May Shift 1