यदि (A) में (n) अवयव हैं, तो (A) पर सममित और अप्रतिवर्ती दोनों संबंधों की संख्या क्या है?
If (A) has (n) elements, what is the number of relations on (A) that are both symmetric and irreflexive?
Explanation opens after your attempt
A. \(2^{\frac{n(n-1)}{2}}\)
Concept
अप्रतिवर्ती होने से विकर्ण युग्म नहीं रखे जा सकते। / Irreflexivity forbids all diagonal pairs.
Why this answer is correct
सममितता के कारण अलग अवयवों के विपरीत युग्म समूहों को साथ चुनना होगा। / Symmetry makes each off-diagonal reverse-pair group chosen together or not chosen.
Exam Tip
ऐसे समूह (\frac{n(n-1)}{2}) हैं, इसलिए संख्या \(2^{\frac{n(n-1)}{2}}\) है। / There are (\frac{n(n-1)}{2}) such groups, so the count is \(2^{\frac{n(n-1)}{2}}\).
Login to save your score, XP, coins and progress.
