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