On (A={1,2,3,4,5}), how many equivalence relations have exactly four equivalence classes?समुच्चय (A={1,2,3,4,5}) पर ऐसे समतुल्यता संबंधों की संख्या कितनी है जिनमें ठीक चार समतुल्यता वर्ग हों?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: (10)(10)
Step 1: To split (5) elements into (4) classes, one class must have (2) elements and the others must be singletons. Step 2: The two-element class can be chosen in (\binom{5}{2}=10) ways. Step 3: The remaining elements form singleton classes.चरण 1: (5) अवयवों को (4) वर्गों में बांटने के लिए एक वर्ग में (2) अवयव होंगे और बाकी अकेले होंगे। चरण 2: दो-अवयवी वर्ग चुनने के तरीके (\binom{5}{2}=10) हैं। चरण 3: बाकी अवयव अपने-अपने वर्ग बनाते हैं।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.