समुच्चय \(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
ठीक दो वर्ग बनाने का अर्थ है (4) अवयवों को दो अरिक्त असंयुक्त भागों में बांटना। / Exactly two classes means partitioning (4) elements into two non-empty disjoint parts.
Why this answer is correct
कुल अरिक्त उचित उपसमुच्चय \(2^4-2=14\) हैं, पर हर विभाजन दो बार गिना जाता है। / There are \(2^4-2=14\) non-empty proper subsets, but each partition is counted twice.
Exam Tip
इसलिए संख्या \(\frac{14}{2}=7\) होगी। / Therefore the count is \(\frac{14}{2}=7\).
Login to save your score, XP, coins and progress.
