7 et 8 et 9 et 10 ...
Olympiades mathématiques, énigmes et défis
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 18 Fév 2009, 22:03
Oui mais c'est pas ce que représente s(i,j,k)+qj,
à savoir un truc du genre de "la j-ième carte est mal placée, et dans les cartes 1 à k-1 il y a exactement i cartes qui auraient été bien placées à la position k"
Et puis les événements "la k-ième carte est bien placée" ne sont pas indépendants.
La preuve, P(toute les cartes sauf une sont bien placées) = 0.
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 18 Fév 2009, 23:19
Doraki a écrit:En fait j'avais fait une betise dans mon programme
Là il dit que l'espérance est 16862430210396631/5531171802799500
pour un jeu de 32 cartes , soit un peu plus de 3 .
Ca me parait très peu , tu es sûr te ton programme ? D'un autre côté j'avais commencé pas mal de calculs que j'ai du conserver dans un coin , je vais vérifier :doh:
Imod
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 18 Fév 2009, 23:49
Parmi "quelques" pages de calculs j'ai retrouvé la formule suivante donnant le nombre de distributions des cartes parmi les 32! possibilités fournissant un retournement complet du jeu :
}(-1)^yA_4^{y_1}A_4^{y_2}...A_4^{y_8}(32-y)!})

représentant l'ensemble des 32 cartes ,
)
l'ensemble de ses parties .
)
pour toute partie

de

.

le nombre de cartes de valeur

( pour

) dans
)
.

: le nombre d'arrangements de

éléments parmi 4 .
Je ne sais pas si c'est calculable facilement avec des outils informatiques .
Imod
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Fév 2009, 00:04
Ah mince, tu as raison Imod, je l'ai lancé dans le mauvais sens
le joueur récitait coeur, pique, carreau, trèfle, ...
là ça va prendre plus de temps.. (un peu moins d'une heure sans compter les nombres qui deviennent gigantesques et qui ralentissent tout) et on dirait meme que j'ai une mauvaise estimation de la complexité
En plus y'avait un léger oubli dans mon programme.
(conseil : toujours avoir une monade qui rejette les résultats de probabilité 0 pour faire des calculs probabilistes)
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 19 Fév 2009, 00:09
Doraki a écrit:là ça va prendre plus de temps.. et on dirait meme que j'ai une mauvaise estimation de la complexité
Prends ton temps , je suis sur ce problème depuis plusieurs années ... :zen:
Imod
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Fév 2009, 01:46
Bon ben voilà ça a pris 1h30.
L'espérance est 190029029147762395062541 / 27164338974248726250000
= 16722554565003090765503608 / (32!/4!^8)
Soit presque 7
Et la probabilité de retourner toutes les cartes est de 1,5 %
= 35780355973270898382001 / (32!/4!^8)
Un peu plus vraisemblable j'imagine ?
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 19 Fév 2009, 01:47
Doraki a écrit:Oui mais c'est pas ce que représente s(i,j,k)+qj,
à savoir un truc du genre de "la j-ième carte est mal placée, et dans les cartes 1 à k-1 il y a exactement i cartes qui auraient été bien placées à la position k"
Et puis les événements "la k-ième carte est bien placée" ne sont pas indépendants.
La preuve, P(toute les cartes sauf une sont bien placées) = 0.
Indépendant conditionnellement a k et i attention. C'est d'ailleurs pourquoi je decompose selon k et i les calculs. Mais y a peut etre une erreur aussi je dis pas.
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 13:37
-
par scelerat » 19 Fév 2009, 09:23
Imod a écrit:Parmi "quelques" pages de calculs j'ai retrouvé la formule suivante donnant le nombre de distributions des cartes parmi les 32! possibilités fournissant un retournement complet du jeu :
}(-1)^yA_4^{y_1}A_4^{y_2}...A_4^{y_8}(32-y)!})
Ca me parait bien complique, j'aurais plutot fait quelque chose a partir des derangements.
Mais une fois qu'on connait la probabilite p qu'on retourne tout le jeu sans que le joueur gagne, alors il me semble que c'est tout simple : modifions la maniere dont le casino paie sans en changer le resultat, en versant au joueur 1 euro chaque fois qu'on retourne une carte, et en lui en reprenant 32 quand on arrive au bout sans qu'il ait gagne. Le gain du joueur est G = R - 32pN, ou R est le nombre de cartes retournees et N le nombre de jeux de cartes bien battus utilises. On change de jeu de cartes (ou on le rebat si on est econome) a chaque fois que l'annonce du joueur est correcte (R/8) et a chaque fois qu'on est arrive au bout sans annonce correcte (pN). L'esperance de gain est donc (R/N-32p), avec N = R/8 + pN.
E(G) = 8 - 40p
Passons a la deuxieme question :zen:
La je pedale encore un peu, mais on a je crois [32!/e] derangements des 32 elements, et donc [4!/e]^8 battages equivalents pour le jeu a un battage donne. Je ne serais pas etonne que p vaille quelquechose comme [4!/e]^8 / [32!/e], mais je n'arrive pas a formaliser.
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 19 Fév 2009, 12:46
scelerat a écrit:Ca me parait bien complique, j'aurais plutot fait quelque chose a partir des derangements.
Ce ne sont malheureusement pas de simples dérangements :triste:
scelerat a écrit:Mais une fois qu'on connait la probabilite p qu'on retourne tout le jeu sans que le joueur gagne, alors il me semble que c'est tout simple.
Là aussi j'ai de sérieux doutes tellement cela semble aberrant mais je ne suis pas rentré dans le détail de tes calculs .
Imod
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Fév 2009, 13:00
Imod j'pense que je suis d'accord avec ta formule,
en tout cas je vois d'où elle sort, et en effet elle a l'air assez intractable.
Il devrait y avoir un moyen de la factoriser légèrement mais bon j'vois rien de miraculeux à faire.
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 13:37
-
par scelerat » 19 Fév 2009, 16:42
Doraki a écrit:Bon ben voilà ça a pris 1h30.
L'espérance est 190029029147762395062541 / 27164338974248726250000
= 16722554565003090765503608 / (32!/4!^8)
Soit presque 7
Et la probabilité de retourner toutes les cartes est de 1,5 %
= 35780355973270898382001 / (32!/4!^8)
Un peu plus vraisemblable j'imagine ?
Par simulation, je trouve bien 1.5% mais une esperance de 7.5
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 19 Fév 2009, 16:54
Basé sur le même principe , le nombre de distributions sur les 32! retournant exactement

cartes

,Sup(Y)=n}(-1)^{y+1}A_4^{y_1}A_4^{y_1}...A_4^{y_8}.(32-y)!})
.
A partir de là on doit pouvoir calculer l'espérance mais les calculs sont monstrueux :bad2:
Imod
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 20 Fév 2009, 00:29
Personne d'autre n'a fait de simulation de l'espérance pour nous départager ?
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 20 Fév 2009, 10:49
Je n'ai pas d'outil ( ni les moyens ) pour mener au bout les calculs avec autant de cartes mais si ça peut aider à départager deux modèles ... En prenant six cartes et deux couleurs {7T,8T;9T;7K;8K;9K} je trouve une probabilité de

de retourner l'ensemble du jeu et une espérance de

cartes :zen:
Imod
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 13:37
-
par scelerat » 20 Fév 2009, 10:53
Doraki a écrit:Personne d'autre n'a fait de simulation de l'espérance pour nous départager ?
Pour 10^7 simulations, l'histogramme des valeurs de k ou on s'arrete :
1 1250827
2 1088528
3 948818
4 826891
5 722702
6 629703
7 551598
8 482201
9 437355
10 381052
11 331771
12 290304
13 252960
14 220534
15 192692
16 168826
17 152035
18 133417
19 116236
20 101400
21 88299
22 77300
23 67800
24 59072
25 53633
26 46587
27 40303
28 35733
29 30716
30 27056
31 23473
32 20636
perdu 149542
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 20 Fév 2009, 11:53
J'ai pareil pour la loi.
En fait j'avais bêtement foiré le calcul de l'espérance.
On a bien 7,5 si on compte rien dans le cas où aucune carte n'est bien placée.
-
scelerat
- Membre Relatif
- Messages: 397
- Enregistré le: 03 Aoû 2005, 13:37
-
par scelerat » 20 Fév 2009, 13:38
Quels sont les 2 premiers chiffres apres le 7 de l'esperance ? Il y a un truc qui me chiffonne avec les simulations : si le joueur recite dans l'ordre 7-8-9 etc. ou A-R-D-V..., l'esperance est entre 7.50 et 7.52. S'il recite dans un ordre constant mais non "uniforme" (une permutation aleatoire), l'esperance tombe a 7.45, et meme a 7.43 si l'ordre est choisi au hasard a chaque jeu. A noter que mon 8-40p vaut 7.40.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 20 Fév 2009, 19:39
J'ai 7.50159003778, en comptant 0 dans le cas où toutes les cartes sont retournées et aucune n'est à la bonne place.
C'est franchement bizarre que ton espérance dépende d'un truc qui n'a aucune importance.
Par contre si il prend 4 ordres aléatoires pendant le parcours d'un jeu et non 4 fois le même ordre, c'est normal qu'il y ait des différences.
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 20 Fév 2009, 20:33
Il y a quelque chose que j'ai mal compris dans vos débats : si le joueur retourne l'ensemble des cartes ( aucune annonce ne correspond à la carte retournée ) il ne gagne pas 0 mais 32 . En fait il gagne 1 par carte déposée , si sa première carte est un 7 il ne dépose rien et ne gagne rien mais s'il échappe à toute les concordances , il retourne toutes les cartes et gagne 32 .
J'ai sûrement mal compris car je suis très fatigué en ce moment :dodo: !
Imod
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 20 Fév 2009, 21:33
Ben les gains du joueur n'ont jamais été très clairs sur ce point là.
Faut compter le nombre de cartes retournées sans qu'il y ait eu de coincidence entre les cartes et les annonces ?
Mon premier calcul d'espérance suivait cette logique (6.99553...)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 45 invités