1.

_________ number of reflexive relations are there on a set of 11 distinct elements.(a) 2^110(b) 3^121(c) 2^90(d) 2^132This question was addressed to me during an interview.Question is from Number of Relations in chapter Relations of Discrete Mathematics

Answer»

Correct option is (a) 2^110

Easy EXPLANATION: Let A be a set consists of n DISTINCT elements. There are 2^(n*n)-n number of reflexive RELATIONS that can be FORMED. So, here the ANSWER is 2^(11*11)-11 = 2^110.



Discussion

No Comment Found

Related InterviewSolutions