यदि (|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.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link