What is the answer? 245760?

The Gateway to Computer Science Excellence

0 votes

The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a

set with 6 elements, are ____________?

i got 32768 plz check

set with 6 elements, are ____________?

i got 32768 plz check

+1 vote

since it is reflexive as well as symmetric. therefore, all self pairs will definitely be there. and no. of symmetric relations = 2^((n^2-n)/2)

hence it is 2^15 i.e. 32768 but we will have to subtract one case when only self pairs will appear in relation. because relation with only self pairs is symmetric as well as antisymmetric..

hence it is 2^15 i.e. 32768 but we will have to subtract one case when only self pairs will appear in relation. because relation with only self pairs is symmetric as well as antisymmetric..

52,217 questions

59,951 answers

201,133 comments

118,174 users