यदि (A) में (n) अवयव हैं, तो (A) पर प्रतिवर्ती और सममित दोनों संबंधों की संख्या का सही सूत्र कौन सा है?
If (A) has (n) elements, which formula gives the number of relations that are both reflexive and symmetric on (A)?
Correct answer and explanation
D. \(2^{\frac{n(n-1)}{2}}\)
Concept
प्रतिवर्तिता के कारण सभी (n) विकर्ण युग्म अनिवार्य हैं। / Reflexivity makes all (n) diagonal pairs compulsory.
Why this answer is correct
सममितता के लिए विकर्ण से बाहर केवल विपरीत युग्म समूह स्वतंत्र हैं। / For symmetry, only the off-diagonal reverse-pair groups are independent.
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.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link