All Questions
2
questions
7
votes
2
answers
217
views
Number of ways to distribute $n$ identical balls into $k$ identical boxes such that no box contains more than $m$ balls?
I wonder how to count the number of ways (algorithmically is fine) to distribute $n$ identical balls into $k$ identical boxes such that no box contains more than $m$ balls?
I've run into answers in ...
1
vote
0
answers
52
views
Relation of relative numbers of (restricted) ways to distribute identical / distinct objects into distinct bins
If want to know if the following inequality holds for general values of $s \leq n \ll m$.
$$\frac{C_0(n,m,s)}{C_0(n,m)} \leq \frac{p(n,m,s)}{m^n}$$
$C_0(n,m) = \binom{n+m-1}{m-1}$ is the number of ...