Domanda su calcolo combinatorio

Messaggioda Cioscos » 24/01/2020, 18:06

Salve a tutti! avrei una domanda. Mi stavo esercitando con degli esercizi di calcolo combinatorio e mi sono imbattuto in questo problema.

In quanti modi diversi posso distribuire 20 palline uguali in 5 scatole diverse? E 5 palline uguali in
20 scatole diverse?

Ora il primo punto l'ho risolto abbastanza facilmente facendo $ (24!) / ((24 - 20)! * 20!) $

Ma il secondo punto per risolverlo dovrei invertire la n con il k, quindi dovrei fare 24 su 5. Ma non ho capito perché nel secondo caso il k dovrebbe essere 5 e non 20. Grazie in anticipo per la risposta.
Cioscos
Starting Member
Starting Member
 
Messaggio: 1 di 6
Iscritto il: 24/01/2020, 17:54

Re: Domanda su calcolo combinatorio

Messaggioda axpgn » 24/01/2020, 21:00

Vedila così ...

Metto le $20$ palline in una scatola stretta e lunga in modo che rimangano in fila e non alla rinfusa; prendo $4$ separatori ($5-1$) e li infilo a piacere tra una pallina e l'altra (o anche tutti in fondo); così facendo, di fatto, ho suddiviso le palline in $5$ scatole diverse.
Mi ritrovo quindi con $24=20+4$ oggetti, ordinati, di cui $4$ possono essere spostati a piacere nelle $24$ posizioni.
Quindi ho $((24),(4))$ modi diversi di suddividere le $20$ palline in $5$ scatole diverse (la stessa espressione che hai trovato tu).

Nel secondo caso hai $5$ palline e $19$ separatori quindi i modi saranno $((24),(19))$

Ok? :wink:

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14809 di 40676
Iscritto il: 20/11/2013, 22:03


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite