समुच्चय \(A=\{1,2,3,4,5\}\) पर ऐसे समतुल्यता संबंधों की संख्या कितनी है जिनमें ठीक दो समतुल्यता वर्ग हों?
On \(A=\{1,2,3,4,5\}\), how many equivalence relations have exactly two equivalence classes?
Explanation opens after your attempt
B. (15)
Concept
Exactly two classes means splitting (5) elements into two non-empty parts.
Why this answer is correct
There are \(2^5-2=30\) non-empty proper subsets, but each partition is counted twice.
Exam Tip
Hence the number is \(\frac{30}{2}=15\). चरण 1: ठीक दो वर्ग बनाने का अर्थ है (5) अवयवों को दो अरिक्त भागों में बांटना। चरण 2: अरिक्त उचित उपसमुच्चय \(2^5-2=30\) हैं, पर हर विभाजन दो बार गिना जाता है। चरण 3: इसलिए संख्या \(\frac{30}{2}=15\) है।
Login to save your score, XP, coins and progress.
