samedi 28 août 2010

Permutation d'objets non discernables

Combien de glaces à 3 boules avec 5 parfums : vanille fraise chocolat pistache citron (on peut vouloir 3 boules au chocolat, mais vanille fraise chocolat est la même glace que fraise chocolat vanille, n'est-ce pas ?).
C'était parti d'une question de Sam sur le nombre de combinaisons sans répétition qu'on peut faire avec 2 dés. Eh ben c'est pas 36 mais 21 si l'on considère que 1 4 est la même chose que 4 1 pour 2 dés d'attaque au Risk. D'où vient ce 3x7 ??? de la formule des permutations d'objets non discernables  n=6 positions pour p=2 dés, C(n+p-1, p) = 7!/2!5! = 21.
Pourquoi vous partez ?....
Donc la réponse pour les glaces, c'est 35.