समुच्चय \(A=\{1,2,3,4\}\) पर ऐसे समतुल्यता संबंधों की संख्या कितनी है जिनमें ठीक दो समतुल्यता वर्ग हों?
On \(A=\{1,2,3,4\}\), how many equivalence relations have exactly two equivalence classes?
Correct answer and explanation
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.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link