nombre de combinaisons jeu de dominos

Pour parler math...

Modérateur : Modérateurs

Répondre
einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 30/08/2008 - 18:46:03

Bonjour; j'aimerais connaitre le nombre de combinaisons possible avec un jeu de 28 dominos ainsi qu'avec un jeu de 55 dominos et 91 dominos;quel est le mode operatoire pour connaitre les resultats,j'ai cherché dans "analyse combinatoire",je n'ai rien compris . Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Victor
Messages : 17712
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 30/08/2008 - 19:48:36

ça doit être un truc du genre Combinaisons C 28-2, C 55-2, C 91-2

Avatar de l’utilisateur
bongo1981
Messages : 4083
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Message par bongo1981 » 31/08/2008 - 2:05:14

comment tu joues aux dominos ?

Avatar de l’utilisateur
Miette
Messages : 24
Inscription : 23/10/2007 - 0:47:26
Localisation : Paris (France, pas Texas)

Message par Miette » 31/08/2008 - 3:32:47

LoL, ingés de l'ENSAE à la rescousse :lol:

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 31/08/2008 - 11:10:09

Bonjour; Victor, tu pourrais développer ta réponse car je ne te suis pas; j'ai vu dans une revue que ce nombre de combinaisons était de 700 000 environ , comment faire pour vérifier ce nombre ? Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Victor
Messages : 17712
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 31/08/2008 - 12:32:06

C N-P = N!/ (N-P)! P! C'est un truc de combinatoire, pour la démonstration tu demande à un prof de maths, c'est juste histoire de calculer tous les cas possibles

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 31/08/2008 - 17:57:43

RE ; peut-être il y aurait-il un solution dans la rubrique "combinaison à répétition" qui existe dans votre forum ,mais c'est au-dessus des mes facultés de matheu; je penses que vous savez comment est fait un jeu de dominos . Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 31/08/2008 - 20:02:14

RE ; en fait ,l'intitulé n'est peut-être pas approprié, j'aurais dû dire : "nombre de parties" qu'il est possible de faire avant de retrouver la même configuration. bye
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Avatar de l’utilisateur
bongo1981
Messages : 4083
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: nombre de combinaisons jeu de dominos

Message par bongo1981 » 02/09/2008 - 14:23:38

einstein30 a écrit :RE ; peut-être il y aurait-il un solution dans la rubrique "combinaison à répétition" qui existe dans votre forum ,mais c'est au-dessus des mes facultés de matheu; je penses que vous savez comment est fait un jeu de dominos . Merci BYE
Qu'est-ce que tu entends par nombre de combinaisons dans un jeu de dominos ?

Je sais comment est fait un jeu :
- dominos ayant 0 à 6 points : 28 pièces différentes
- 0 à 9, 55 pièces différentes etc...

Mais tu veux savoir quoi au juste ?

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 02/09/2008 - 15:47:25

REbonjour ; je m'explique : lorsqu'une partie de dominos est terminée , on en fait une autre et dans ce cas,il est pratiquement impossible de retrouver la même configuration , les mêmes dominos au même endroit , c'est-a-dire les dominos accouplés comme dans la partie précédente , il faudrait faire un grand nombre de parties pour retrouver exactement la même configuration ,j'ai vu dans une revue qu'il faudrais faire 700 000 parties environ pour obtenir cette même configuration; comment faire pour vérifier ce nombre et par quelle méthode (pour infos, les parties se jouent à 3 ou 4 personnes) . Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Avatar de l’utilisateur
Maulus
Messages : 4582
Inscription : 13/02/2007 - 12:07:12
Localisation : Epinal

Message par Maulus » 02/09/2008 - 16:33:26

factoriser le nombre de combinaison possible non ?
sa fait bien plus que 700 000 je pense...
Ce n'est pas le moindre charme d'une théorie que d'être réfutable, F. Nietzsche.

http://www.cieletespaceradio.fr

Avatar de l’utilisateur
bongo1981
Messages : 4083
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: nombre de combinaisons jeu de dominos

Message par bongo1981 » 02/09/2008 - 16:45:28

einstein30 a écrit :REbonjour ; je m'explique : lorsqu'une partie de dominos est terminée , on en fait une autre et dans ce cas,il est pratiquement impossible de retrouver la même configuration , les mêmes dominos au même endroit , c'est-a-dire les dominos accouplés comme dans la partie précédente , il faudrait faire un grand nombre de parties pour retrouver exactement la même configuration ,j'ai vu dans une revue qu'il faudrais faire 700 000 parties environ pour obtenir cette même configuration; comment faire pour vérifier ce nombre et par quelle méthode (pour infos, les parties se jouent à 3 ou 4 personnes) . Merci BYE
En supposant que quelque soit la main, chaque joueur joue la même chose, tu peux faire le calcul.

Pour un double six, en supposant qu'il y a 4 personnes et que l'on distribue 7 dominos à chacun tu as au maximum :
C(28,7) * C(21,7) * C(14,7) * C(7,7) possibilités (ça correspond au nombre de mains possibles).

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 02/09/2008 - 16:49:07

RE; "factoriser le nombre de combinaisons possible" , c'est la réponse que j'attends; évidemment la question initiale était sans doute mal posée manquait de précision ; quant au nombre de 700 000 possibilités , je penses comme vous qu'il doit-être fantaisiste. Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Victor
Messages : 17712
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 02/09/2008 - 16:54:34

Moi je se pose la question, si ce n'est pas le nombre de combinaisons des dés posés, c'est à dire le nombre de possibles jeux différents, dans ce cas il est différent du nombre de mains, certains joueurs sont obligés de passer leurs tour et c'est le premier qui a fini qui a écoulé tous ses dominos

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 02/09/2008 - 18:33:21

RE; reponse à Victor : ta formulations est valable pour une seule partie,mais pour les parties suivantes , les dominos ne seront pas placés dans le même ordre , de plus , chaque joueur aura des dominos différents , donc c'est absolument impossible de retrouver tous les dominos au même endroit ,donc il faut un nombre très élevé de parties pour retrouver la même configuration que la première partie. reponse pour "bongo1981" , je n'ai pas compris ta formule,pourquoi 28,7 / 21,7 / 14,7 / 7,7 ; "C" et " * " correspondent à quoi . Merci BYE
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Victor
Messages : 17712
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 02/09/2008 - 18:51:18

Pour bongo, les mains sont calculées en épuisant le nombre de cas possibles... Pour la première main C(28,7 ) ça veut dire que si t'as 28 dominos à distribuer il y a 28!/(28-7)! X 7! cas possibles... Les (!) veulent dire factoriel par exemples 7! = 7X6X5X4X3X2... Cette combinaison pour la première main est la manière d'épuiser tous les cas possibles... Pour la 2ième main c'est pareil mais il ne reste que 21 dominos, ça donne C( 21,7)= 21! /(21-7)! X 7! pareil pour la troisième et la quatrième, le nombre de cas possibles est alors le produit des 4 mains, mais pour les configurations de dominos posés, ça fait intervenir les stratégies des joueurs et ce n'est pas calculables simplement car ça tient de la théorie des jeux

Avatar de l’utilisateur
bongo1981
Messages : 4083
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Message par bongo1981 » 03/09/2008 - 11:23:17

J'ai fait un calcul rapide, mais je trouve un nombre comme 1e20 possibilités.

Prenons une paire, pour un jeu de double six.
Il y a 6 possibilités de raccord.
Pour le raccord suivant il y en a 6 également (puisque ce n'est pas un double qui est sorti). Ensuite si c'est un chiffre déjà sorti, il n'y aura plus qu'une possibilité en moins (5) sinon si c'est un chiffre non encore sorti il en reste 6.

Au final je suis arrivé à cette expression (6!)^7

6 possibilités pour 7 chiffres possibles.

einstein30
Messages : 17
Inscription : 21/11/2007 - 18:23:17
Localisation : gard

nombre de combinaisons jeu de dominos

Message par einstein30 » 06/09/2008 - 17:57:48

REbonjour ; j'ai trouvé une réponse dans un autre forum,dites-moi ce que vous en pensez; il s'agit du nombre de circuits eulériens (voir Euler) et il me donne la réponse suivante : 2 729 502 720/2 x4x3^6 = 3 979 614 965 760 pour un jeu de 28 dominos environ 4000 Mds ou 4 billions); le graphe d'euler est basé sur le calcul du jeu de dominos , graphe de 7 arêtes . (pour un jeu de 91 dominos (double 12) il y aurait : 37,5 10^60 et pour un jeu de 16 dominos(153 dominos) 5 10^121; bye
On résout les problèmes qu'on se posent et non les problèmes qui se posent.!!!!

Répondre