(n) distinct objects को (r) distinct boxes में onto distribution गिनने के लिए inclusion-exclusion का रूप कौन-सा है?
Which inclusion-exclusion form counts onto distributions of (n) distinct objects into (r) distinct boxes?
Explanation opens after your attempt
Correct Answer
A. (\sum_{k=0}^{r}(-1)^k{}^{r}C_k(r-k)^n)
Concept
Inclusion-exclusion is used to exclude empty boxes. In exams think of removing empty boxes when the word onto appears.
Why this answer is correct
The correct answer is A. (\sum_{k=0}^{r}(-1)^k{}^{r}C_k(r-k)^n). Inclusion-exclusion is used to exclude empty boxes. In exams think of removing empty boxes when the word onto appears.
Exam Tip
Empty boxes को exclude करने के लिए inclusion-exclusion used होता है। परीक्षा में onto शब्द दिखे तो खाली boxes घटाने की सोचें।
Login to save your score, XP, coins and progress.