समुच्चय (A) में (n) अवयव हैं। (A) पर सममित संबंधों की संख्या का सही सूत्र कौन-सा है?
A set (A) has (n) elements. Which is the correct formula for the number of symmetric relations on (A)?
Explanation opens after your attempt
A. \(2^{\frac{n(n+1)}{2}}\)
Concept
The (n) diagonal pairs can be chosen independently.
Why this answer is correct
Off-diagonal pairs are chosen in reverse-pair groups, and there are (\frac{n(n-1)}{2}) such groups.
Exam Tip
The total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}). चरण 1: (n) विकर्ण युग्म स्वतंत्र रूप से चुने जा सकते हैं। चरण 2: गैर-विकर्ण युग्म उल्टे जोड़ों में आते हैं, इसलिए उनके समूहों की संख्या (\frac{n(n-1)}{2}) है। चरण 3: कुल स्वतंत्र चुनाव (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}) होते हैं।
Login to save your score, XP, coins and progress.
