यदि (|A|=5) और (|B|=3), तो (A) से (B) पर सर्वाच्छादक फलनों की संख्या क्या है?
If (|A|=5) and (|B|=3), what is the number of onto functions from (A) to (B)?
Explanation opens after your attempt
A. \(3^5-3\cdot2^5+3\)
Concept
कुल फलन \(3^5\) हैं। / The total number of functions is \(3^5\).
Why this answer is correct
कम से कम एक सहप्रांत अवयव छूटने वाले फलनों को घटाएँ: \(\binom{3}{1}2^5\), और दो छूटने पर \(\binom{3}{2}1^5\) जोड़ें। / Subtract functions missing at least one codomain element: \(\binom{3}{1}2^5\), then add those missing two: \(\binom{3}{2}1^5\).
Exam Tip
समावेशन-बहिष्करण विधि सर्वाच्छादक फलनों की गिनती में बहुत उपयोगी है। / Inclusion-exclusion is the key tool for counting onto functions.
Login to save your score, XP, coins and progress.
