Nombres de combinaison

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







Posted by: edf

Bonjour je souhaiterais savoir si j'ai trouvé la bonne réponse a une
question de dénombrement.

On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
Quel est le nombre de résultats possibles?
Gtrouvé 15504
Merci de me dire si je me suis trompé ou non






Posted by: Stéphane Ménart

"edf" a écrit
> On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
> Quel est le nombre de résultats possibles?
> Gtrouvé 15504


Je trouve la même chose.

Cordialement
Stéphane





Posted by: albert junior

Stéphane Ménart a écrit:
> "edf" a écrit
>
>> On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
>> Quel est le nombre de résultats possibles?
>> Gtrouvé 15504

>
>
> Je trouve la même chose.
>
> Cordialement
> Stéphane


Comment faites vous ? Pour moi la réponse serait de 6*15-15=75.
Enfin vous devez avoir raison si vous trouvez tous le deux la même chose
mais pourriez vous m'expliquer votre raisonnement ?

merci

--
albert





Posted by: Stéphane Ménart

"albert junior" a écrit

> Comment faites vous ? Pour moi la réponse serait de 6*15-15=75.


Déjà, avec 4 dés, il y a 126 possibilités :

1111, 1112, 1113, 1114, 1115, 1116, 1122, 1123, 1124, 1125, 1126, 1133,
1134, 1135, 1136, 1144, 1145, 1146, 1155, 1156, 1166, 1222, 1223, 1224,
1225, 1226, 1233, 1234, 1235, 1236, 1244, 1245, 1246, 1255, 1256, 1266,
1333, 1334, 1335, 1336, 1344, 1345, 1346, 1355, 1356, 1366, 1444, 1445,
1446, 1455, 1456, 1466, 1555, 1556, 1566, 1666, 2222, 2223, 2224, 2225,
2226, 2233, 2234, 2235, 2236, 2244, 2245, 2246, 2255, 2256, 2266, 2333,
2334, 2335, 2336, 2344, 2345, 2346, 2355, 2356, 2366, 2444, 2445, 2446,
2455, 2456, 2466, 2555, 2556, 2566, 2666, 3333, 3334, 3335, 3336, 3344,
3345, 3346, 3355, 3356, 3366, 3444, 3445, 3446, 3455, 3456, 3466, 3555,
3556, 3566, 3666, 4444, 4445, 4446, 4455, 4456, 4466, 4555, 4556, 4566,
4666, 5555, 5556, 5566, 5666, 6666.

Cordialement
Stéphane






Posted by: zwim

Le Sun, 03 Oct 2004 12:41:44 +0200
albert junior a écrit
>Stéphane Ménart a écrit:
>> "edf" a écrit
>>
>>> On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
>>> Quel est le nombre de résultats possibles?
>>> Gtrouvé 15504

>>
>>
>> Je trouve la même chose.
>>
>> Cordialement
>> Stéphane

>
>Comment faites vous ? Pour moi la réponse serait de 6*15-15=75.
>Enfin vous devez avoir raison si vous trouvez tous le deux la même chose
>mais pourriez vous m'expliquer votre raisonnement ?
>
>merci


Tout vient de la formule remarquable suivante :
sum( C((n-1)+i, i), i=0..k ) = C(n+k, k)

Car en fait pour n dés le nombre cherché est C(n+5, 5)

Le résultat pour 2 dés est :
11 12 13 14 15 16
22 23 24 25 26
33 34 35 36
44 45 46
55 56
66

Pour 3 dés on aura :
1 + (11 12 ... 66)
2 + (22 23 ... 66)
3 + (33 34 ... 66)
....
6 + (66)

Ce qui est équivalent du point de vue dénombrement (n=2) à
1 + (11 12 ... 66) -> C(2+5,5)
2 + (11 12 ... 55) -> C(2+4,4)
3 + (11 12 ... 44) -> C(2+3,3)
....
6 + (11) --> C(2+0,0)

dont la somme vaut d'après la formule énoncée C(3+5,5)

En fait pour un nombre de dés supérieur c'est exactement la même
récurrence.



--
zwim.
Rien n'est impossible que la mesure de la volonté humaine...




Posted by: albert junior

zwim a écrit:

[...]

> En fait pour un nombre de dés supérieur c'est exactement la même
> récurrence.
>


merci pour toutes ces explications.

--
albert





Posted by: Anthony

"edf" <ab@wanadoo.fr> wrote in message news:<415fc0a8$0$22567$8fcfb975@news.wanadoo.fr>...
> Bonjour je souhaiterais savoir si j'ai trouvé la bonne réponse a une
> question de dénombrement.
>
> On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
> Quel est le nombre de résultats possibles?
> Gtrouvé 15504
> Merci de me dire si je me suis trompé ou non



Salut edf,

Le nombre de resultats avec 15 des est de 6^15 = 470184984600
Ceci est exact dans le cas ou l ordre compte.
Voila edf

Au revoir




Posted by: Marc Pichereau

On 3 Oct 2004 09:57:36 -0700, anthony.canu@laposte.net (Anthony)
wrote:

>"edf" <ab@wanadoo.fr> wrote in message news:<415fc0a8$0$22567$8fcfb975@news.wanadoo.fr>...
>> Bonjour je souhaiterais savoir si j'ai trouvé la bonne réponse a une
>> question de dénombrement.
>>
>> On jette simultznément 15 dés à six faces (1,2,...,6) identiques.
>> Quel est le nombre de résultats possibles?
>> Gtrouvé 15504
>> Merci de me dire si je me suis trompé ou non

>
>
> Salut edf,
>
> Le nombre de resultats avec 15 des est de 6^15 = 470184984600
> Ceci est exact dans le cas ou l ordre compte.
> Voila edf
>

en fait ton résultat correspond au cas où on peut différentier les 15
dés , par ex ils sont de couleur différentes et on peut associer un n°
à chaque dé
mais l'énoncé dit dés identiques d'où l'autre résultat indiqué
dans le fil C(20,5) que je vais prouver d'une autre manière

en effet dans ce cas un résultat est en fait uniquement caractérisé
par
le nombre de 1 obtenus : u1
le nombre de 2 obtenus : u2
etc
les ui sont>=0
et leur somme est 15
et d'après un résultat "classique"
qui d'ailleurs a été rappelé dans le fil récent intitulé dénombrement
le nombre de p-uplets
(x1,x2....,xp) avec xi >=0 et dont la somme est n est égal à
C(n+p-1,p-1)

d'où ici C(15+6-1,6-1) résultat possibles

qui évidemment ne sont pas équiprobables eux

*****************

Pichereau Alain

adresse mail antispam
http://perso.wanadoo.fr/alain.pichereau/
( olympiades mathématiques 1ère S )

*****************












-