\(A=\{1,2,3,4\}\) पर ऐसे कितने परावर्ती संबंध हैं जिनमें अधिकतम 6 युग्म हों?
On \(A=\{1,2,3,4\}\), how many reflexive relations have at most 6 pairs?
Explanation opens after your attempt
Correct Answer
A. 79
Concept
Four self-pairs are fixed by reflexivity.
Why this answer is correct
At most 6 total pairs means choosing 0, 1, or 2 pairs from the 12 non-self pairs.
Exam Tip
The count is \(\binom{12}{0}+\binom{12}{1}+\binom{12}{2}=1+12+66=79\). चरण 1: 4 अपने-अपने युग्म परावर्ती होने से निश्चित हैं। चरण 2: अधिकतम 6 कुल युग्मों का अर्थ है कि 12 गैर-अपने युग्मों में से 0, 1, या 2 युग्म चुने जा सकते हैं। चरण 3: कुल संख्या \(\binom{12}{0}+\binom{12}{1}+\binom{12}{2}=1+12+66=79\) है।
Login to save your score, XP, coins and progress.