posté le 13/02/2008 à 15:54DEFI 201 : Trois sacs de billes.
Bonjour,
Un petit exercice de dénombrement.
Le petit Maurice possède 7 billes identiques et trois sacs. (un bleu, un blanc et un rouge)
De combien de façons peut-il ranger ses billes dans les sacs sachant qu'aucun sac ne doit être vide ?
Bonne réflexion.
minkus
posté le 13/02/2008 à 17:42re : DEFI 201 : Trois sacs de billes.

posté par : Porcepic
Bonjour,
Lançons-nous ! (sans garantie)
Les possibilités sont:
1 + 1 + 5
1 + 2 + 4
1 + 3 + 3
1 + 4 + 2
1 + 5 + 1
2 + 1 + 4
2 + 2 + 3
2 + 3 + 2
2 + 4 + 1
3 + 1 + 3
3 + 2 + 2
3 + 3 + 1
4 + 1 + 2
4 + 2 + 1
5 + 1 + 1
On aurait donc
15 possibilités...
Mais je sens le poisson, la honte

posté le 13/02/2008 à 17:56re : DEFI 201 : Trois sacs de billes.

posté par : dami22sui
Salut minkus
Independamment des sacs, les possibilites sont: 115, 124, 133, 223
En tenant compte des sacs, il y en a plus: 115, 124, 133, 142, 151, 214, 223, 232, 241, 313, 322, 331, 412, 421, 511
Soit
15 possibilites

posté le 13/02/2008 à 21:14re : DEFI 201 : Trois sacs de billes.

posté par : master_och
Bonsoir
Je réponds
15 façons différentes.
merci pour l'énigme

.
posté le 14/02/2008 à 10:11re : DEFI 201 : Trois sacs de billes.

posté par : gloubi 
Bonjour,
Les répartitions possibles sont:
5 - 1 - 1, de 3 façons
4 - 2 - 1, de 3! = 6 façons
3 - 3 - 1, de 3 façons
3 - 2 - 2, de 3 façons
Total: 15 rangements possibles.

posté le 14/02/2008 à 10:35re : DEFI 201 : Trois sacs de billes.

posté par : ITMETIC
On appelera abc la solution consistant à mettre a billes dans le sac bleu, b billes dans le sac blanc et c billes dans le sac rouge
Il y 4 façons de faire 7 avec 3 entiers distincts de 0
511,421, 322 et 331
Avec 511 on peut remplir de 3 façons les sacs : 511,151 et 115
Avec 421 on peut remplire de 6 façons les sacs : 421, 412,241,214,142 et 124
Avec 322 on peut remplir de 3 façons les sacs : 322, 232 et 223
Avec 331 on peut remplir de 3 façons les sacs : 331, 313 et 133
Soit au total 15 façons de remplir les trois sacs
posté le 15/02/2008 à 16:28re : DEFI 201 : Trois sacs de billes.

posté par : dydy13
bonjour
Il y a donc au total 5 + 4 + ... + 1 = 15 possibilités.
1, 1, 5
1, 2, 4
1, 3, 3
1, 4, 2
1, 5, 1
2, 1, 4
2, 2, 3
2, 3, 2
2, 4, 1
3, 1, 3
3, 2, 2
3, 3, 1
4, 1, 2
4, 2, 1
5, 1, 1
posté le 15/02/2008 à 21:09re : DEFI 201 : Trois sacs de billes.

posté par : Claireau
Il y a 4 facons de disposer les billes:
Sac1: 1 bille
Sac2: 1 bille
Sac3: 5 billes.
Sac1:1 bille
Sac2:2 billes
Sac3:4 billes
Sac1:1 bille
Sac2:3 billes
Sac3:3 billes.
Sac1:2 billes
Sac2:2 billes
Sac3:3 billes


posté le 17/02/2008 à 15:18re : DEFI 201 : Trois sacs de billes.

posté par : dhalte
Les billes sont indiscernables, les sacs le sont.
Pour la réponse directe, il y a 15 moyens de ranger les 7 billes dans les 3 sacs sans que aucun ne soit vide.
On généralise facilement à n billes indiscernables, p sacs discernables,

On note
)
ce nombre de rangements.
cas où il n'y a qu'un seul sac
=1)
lorsqu'il y a p sacs, on place i billes dans le premier (

et

) et le nombre d'arrangements dans les autres est alors
=\sum_{i\ge1 \\ n-i\ge p-1} U\(n-i\\p-1\))
Changement de variable
=\sum_{k\ge p-1 \\ k\le n-1} U\(k\\p-1\))
s'il y a autant de sacs que de billes
 = U\(p-1\\p-1\) = 1)
si

, alors
 = U\(n-1\\p-1\) + \sum_{k\ge p-1 \\ k\le n-2} U\(k\\p-1\) = U\(n-1\\p-1\) + U\(n-1\\p\))
On retrouve tout simplement les relations de récurrence des combinaisons du binôme. Seules les conditions initiales sont décalées:
=\(n-1\\p-1\)=\frac{(n-1)!}{(p-1)!(n-p+1)!})
posté le 17/02/2008 à 20:59sacs à billes
posté par : torio
15 possibilités.
A+
Torio

posté le 18/02/2008 à 15:46re : DEFI 201 : Trois sacs de billes.

posté par : Anna-belle
Bonjour
Je dirais qu'il y a 15 possibilités :
Bleu Blanc Rouge
1 1 5
1 2 4
1 3 3
1 4 2
1 5 1
2 1 4
2 2 3
2 3 2
2 4 1
3 1 3
3 2 2
3 3 1
4 1 2
4 2 1
5 1 1
Merci pour cette énigme
