यदि (A) में (n) तत्व हैं, तो (A) पर सममित संबंधों की कुल संख्या क्या होगी?
If (A) has (n) elements, what is the total number of symmetric relations on (A)?
Explanation opens after your attempt
A. \(2^{\frac{n(n+1)}{2}}\)
Concept
विकर्ण युग्म ((a,a)) स्वतंत्र रूप से चुने जा सकते हैं, इनकी संख्या (n) है। / Diagonal pairs ((a,a)) can be chosen independently, and there are (n) of them.
Why this answer is correct
अलग-अलग तत्वों वाले युग्म जोड़े में चुने जाते हैं, ऐसे जोड़ों की संख्या (\frac{n(n-1)}{2}) है। / Non-diagonal pairs are chosen in reverse-pair blocks, giving (\frac{n(n-1)}{2}) blocks.
Exam Tip
कुल स्वतंत्र चुनाव (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}), इसलिए संख्या \(2^{\frac{n(n+1)}{2}}\) है। / Total independent choices are (\frac{n(n+1)}{2}), so the number is \(2^{\frac{n(n+1)}{2}}\).
Login to save your score, XP, coins and progress.
