Combinatoire !

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: ribéry_

Bonjour , en relisant mon cahier de maths je suis tombé sur un exo dont je ne comprends pas bien la résolution ni le résultat !

Alors on dispose de n boules et de p tiroirs , combien a t-on de configurations possibles sachant qu'on peut avoir des tiroirs vides ?

Merci !



Posted by: haydenstrauss

Tu peux nous montrer la resolution ? peut eter que qq comprendra



Posted by: aviateurpilot

1er methode:

soit U_k le nombre de façon pour disposer k boules dans p tiroirs sachant peut avoir des tiroirs vides.
U_{k+1}=pU_k (car pour la boule qu'on doit ajouter, on a p choix)
et on a U_1=p
donc 5$\fbox{U_n=p^n}



Posted by: aviateurpilot

2eme methode:

pour la premier boule on a p choix
pour la 2eme boule on a pchoix
.....
.....
pour la n-eme boule on a p choix

donc 5$\fbox{p^n}



Posted by: aviateurpilot

3eme methode:

c'est le nombre d'applications de l'ensemble des boules vers l'ensemble des tiroirs

card(l'ensemble des tiroirs)^card(l'ensemble des boules)=5$\fbox{p^n}



Posted by: El_Gato

Les boules sont discernables ou pas ?

Parceque si elles sont indiscernables, la réponse n'est pas p^n.



Posted by: aviateurpilot

dons ce cas,
c'est le nombre de facon pour qu'on ecrit n sous form d'une somme de p nombres (sachant qu'on peut utilisé les 0 et on peut repeter un nombre)



Posted by: ribéry_

euh dans ma version le prof a donné ( n+p-1 p-1 ) (c'est une binomiale , p-1 parmi n+p-1)

en disant qu'il fallait en fait voir comment placer p-1 séparations parmi les boules !



Posted by: aviateurpilot

Les boules sont discernables p^n
Les boules sont in discernables C_{n+p-1}^{p-1}



Posted by: Alpha

Salut, vous pouvez aussi aller voir mon message qui se trouve sur CETTE PAGE

Bien cordialement



Posted by: ribéry_

Le truc que je pige pas c'est le n+k-1 car ok c'est le nombre de boules + le nombre de séparations mais pourquoi piocher k-1 trucs la dedans ?











-