

InterviewSolution
Saved Bookmarks
1. |
The number of reflexive as well as symmetric relations on a set with 14 distinct elements is __________(a) 4^120(b) 2^70(c) 3^201(d) 2^91I had been asked this question during an internship interview.I want to ask this question from Number of Relations in chapter Relations of Discrete Mathematics |
Answer» CORRECT option is (d) 2^91 For explanation: Let A be a SET consists of n DISTINCT elements. There are 2^(n*(n-1))/2 number of REFLEXIVE and symmetric relations that can be formed. So, here the answer is 2^14*(14-1)/2 = 2^91. |
|