समुच्चय \(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
ठीक दो वर्ग बनाने का अर्थ है (5) अवयवों को दो अरिक्त भागों में बांटना। / Exactly two classes means splitting (5) elements into two non-empty parts.
Why this answer is correct
अरिक्त उचित उपसमुच्चय \(2^5-2=30\) हैं, पर हर विभाजन दो बार गिना जाता है। / There are \(2^5-2=30\) non-empty proper subsets, but each partition is counted twice.
Exam Tip
इसलिए संख्या \(\frac{30}{2}=15\) है। / Hence the number is \(\frac{30}{2}=15\).
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