GeeksforGeeks » Multiple Choice Questions
A GATE 2010 CS question
(4 posts)-
What is the possible number of reflexive relations on a set of 5 elements?
(A) 210 (B) 215 (C) 220 (D) 225 -
The number of reflexive relations on an n-element set is 2^(n^2−n).
Source: http://en.wikipedia.org/wiki/Reflexive_relation
So for your question, answer is 2^(25 - 5) = 2^20.
Your choices are not correct :)
-
my bad, the options were
(A) 2^10
(B) 2^15
(C) 2^20
(D) 2^25 -
thanks...............
Reply
You must log in to post.
