यदि (|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
कुल फलन \(3^5\) हैं। / Total functions are \(3^5\).
Why this answer is correct
समावेशन-अपवर्जन से आच्छादक फलन \(3^5-\binom{3}{1}2^5+\binom{3}{2}1^5=243-96+3=150\)। / By inclusion-exclusion, onto functions \(=3^5-\binom{3}{1}2^5+\binom{3}{2}1^5=243-96+3=150\).
Exam Tip
परिमित समुच्चयों में onto count के लिए inclusion-exclusion याद रखें। / For counting onto functions on finite sets, use inclusion-exclusion.
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