किसी (n)-तत्वीय समुच्चय पर सममित संबंधों की संख्या का सही सामान्य रूप कौन सा है?
What is the correct general form for the number of symmetric relations on an (n)-element set?
Explanation opens after your attempt
A. \(2^{\frac{n(n+1)}{2}}\)
Concept
There are (n) independent diagonal pairs.
Why this answer is correct
Off-diagonal pairs ((a,b)) and ((b,a)) are chosen together, and there are (\frac{n(n-1)}{2}) such unordered pairs.
Exam Tip
Total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}). चरण 1: (n) विकर्ण युग्म स्वतंत्र होते हैं। चरण 2: गैर-विकर्ण युग्म ((a,b)) और ((b,a)) एक साथ चुने जाते हैं, ऐसे (\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.
