यदि (A) में (n) अवयव हैं, तो (A) पर सममित संबंधों की संख्या का सही सूत्र कौन सा है?
If (A) has (n) elements, which formula gives the number of symmetric relations on (A)?
Correct answer and explanation
C. \(2^{\frac{n(n+1)}{2}}\)
Concept
(n) विकर्ण युग्म स्वतंत्र रूप से चुने जा सकते हैं। / The (n) diagonal pairs can be chosen independently.
Why this answer is correct
विकर्ण से बाहर (\frac{n(n-1)}{2}) विपरीत युग्म समूह होते हैं। / The off-diagonal pairs form (\frac{n(n-1)}{2}) reverse-pair groups.
Exam Tip
कुल स्वतंत्र चुनाव (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}), इसलिए उत्तर \(2^{\frac{n(n+1)}{2}}\) है। / Total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}), giving \(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