समुच्चय \(A=\{1,2,3,4,5\}\) पर ऐसे समतुल्यता संबंधों की संख्या कितनी है जिनमें ठीक तीन समतुल्यता वर्ग हों?
On \(A=\{1,2,3,4,5\}\), how many equivalence relations have exactly three equivalence classes?
Correct answer and explanation
C. (25)
Concept
पांच अवयवों को तीन वर्गों में बांटने के आकार (3,1,1) या (2,2,1) हो सकते हैं। / Splitting five elements into three classes can have sizes (3,1,1) or (2,2,1).
Why this answer is correct
(3,1,1) के लिए \(\binom{5}{3}=10\) और (2,2,1) के लिए \(\frac{\binom{5}{2}\binom{3}{2}}{2}=15\) तरीके हैं। / For (3,1,1), there are \(\binom{5}{3}=10\) ways; for (2,2,1), there are \(\frac{\binom{5}{2}\binom{3}{2}}{2}=15\) ways.
Exam Tip
कुल (10+15=25) संबंध होंगे। / Total equivalence relations are (10+15=25).
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