In quanti modi possiamo distribuire 44 caramelle a cinque bambini? In quanti modi possiamo farlo assicurandoci che ciascun bambino riceva almeno una caramella?
In quanti modi possiamo distribuire 44 caramelle a cinque bambini? In quanti modi possiamo farlo assicurandoci che ciascun bambino riceva almeno una caramella?
Ho visto la tua richiesta.
Puoi risolvere il problema in due modi
Attraverso combinazioni con ripetizione
COMB'(5, 44) = COMB(5 + 44 - 1, 44) = COMB(48, 44)=194580 modi
(l'apice sta a ricordare che non sono semplici : 5 elementi di classe 44 quindi con ripetizione)
--------------------------------------------------------------
COMB'(5, 39) = COMB(5 + 39- 1, 39) = COMB(43, 39) = 123410
Oppure attraverso lo schema di sopra
Ogni bambino è rappresentato da un cassetto affiancato ad un altro le pareti terminali le consideri fisse.
Le caramelle sono rappresentate dalle o le pareti che separano i cassetti da I
Con questa rappresentazione ti sei riportato al gioco degli anagrammi che puoi risolvere con le permutazioni con ripetizione: 48 elementi di cui una, la o che si ripete 44 volte ed una la I che si ripete 4 volte
(44 + 4)!/(44!·4!) = 194580 modi
------------------------------------------
(39 + 4)!/(39!·4!) = 123410
---------------------------------------
Fai ricerca ho già risposto a problema simile
Daniè, devi usare la combinazione con ripetizioni n = 5, k = 44 e dopo n = 5 e k = 39 (perché devi fare 44 - 5)