Buongiorno a tutti! Ho trovato il seguente esercizio:
Quanti sono i modi di distribuire $d$ palle nere in $n$ scatole diverse, ciascuna delle quali può contenere al massimo $m$ palle?
Non sono ancora riuscito a trovare una formula per esprimere il risultato, ma per il momento ho fatto questo: chiamo le scatole $S_1,... ,S_n$ e le disegno una di fianco all'altra come colonne con $m$ posti ciascuna. Così ho un rettangolo con $n\times m$ posti. Ora, secondo me se importasse la posizione nella singola colonna/scatola avrei che il numero di soluzioni è
$$\binom{n\times m}d,$$
ma così non è. E infatti questa formula da numeri molto più grandi del risultato. Il problema è che la posizione nella singola scatola non conta, conta solo in quale scatola una palla finisce. Ma non capisco come fare entrare questa informazione nella formula. Se ad esempio divido per $m!$ non trovo comunque quello che dovrei...
Qualcuno potrebbe gentilmente aiutarmi? Grazie mille in anticipo!