For sets (A={1,2,3,4,5}) and (B={a,b,c}), what is the number of onto functions from (A) to (B)?समुच्चय (A={1,2,3,4,5}) और (B={a,b,c}) के लिए (A) से (B) पर सर्वाच्छादक फलनों की संख्या क्या है?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: (3^5-3\cdot2^5+3)(3^5-3\cdot2^5+3)
Step 1: The total number of functions is (3^5). Step 2: Subtract functions missing one codomain element, (\binom{3}{1}2^5), and add those missing two, (\binom{3}{2}1^5). Step 3: Use inclusion-exclusion for counting onto functions.चरण 1: कुल फलन (3^5) हैं। चरण 2: एक सहप्रांत अवयव छूटने वाले (\binom{3}{1}2^5) घटाएँ और दो छूटने वाले (\binom{3}{2}1^5) जोड़ें। चरण 3: सर्वाच्छादक फलनों की गिनती में समावेशन-बहिष्करण विधि याद रखें।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.