यदि (|A|=5) और (|B|=3), तो (A) से (B) पर आच्छादक फलनों की संख्या कितनी होगी?
If (|A|=5) and (|B|=3), how many onto functions are there from (A) to (B)?
Explanation opens after your attempt
A. (150)
Concept
Total functions are \(3^5\).
Why this answer is correct
By inclusion-exclusion, onto functions \(=3^5-\binom{3}{1}2^5+\binom{3}{2}1^5=243-96+3=150\).
Exam Tip
For counting onto functions on finite sets, use inclusion-exclusion. चरण 1: कुल फलन \(3^5\) हैं। चरण 2: समावेशन-अपवर्जन से आच्छादक फलन \(3^5-\binom{3}{1}2^5+\binom{3}{2}1^5=243-96+3=150\)। चरण 3: परिमित समुच्चयों में onto count के लिए inclusion-exclusion याद रखें।
Login to save your score, XP, coins and progress.
