In how many ways can we place n+x balls in n boxes
with a condition that at least 1 ball is present in every box
when
1)balls r identical
2)balls r numbered from 1 to n+x
and x<n
Explain ur answer
In how many ways can we place n+x balls in n boxes
with a condition that at least 1 ball is present in every box
when
1)balls r identical
2)balls r numbered from 1 to n+x
and x<n
Explain ur answer
You failed to tell us if the boxes are all different.
So we assume they are.
There are ways to place K identical items into N different cell.
If we require that no cell is empty then it must be that case that and that multi-selection formula becomes
.
For part b), we need to count the number of surjections (onto functions) from a set of N+x to a set of N.
If and then the number of surjections from a set of K to a set of N is .
If the boxes are identical then it becomes more difficult.
For part a), we have to count the numbers of ways to have K summands for the integer N+x. That is not easy.
Part b) is a bit easier that a). We count the number of unordered partitions of N+n individuals into N groupings.
However, I suspect that whoever wrote this question meant the boxes all different. Because, that is an easier question.