cs_filsdugrand
Messages postés9Date d'inscriptionmardi 13 décembre 2005StatutMembreDernière intervention 8 décembre 2006
-
13 déc. 2005 à 16:47
pulpfrissons
Messages postés4Date d'inscriptionjeudi 4 septembre 2003StatutMembreDernière intervention 4 avril 2008
-
4 avril 2008 à 01:48
salut a tous
voila j'ai un projet d'algo a rendre pour bientot, mais je bloque car c
la premiere fois qu'on me demande de faire un algo pour calculer une
proba(en general c juste des formule), donc ce que je cherche se n'est
pas une reponse toute faite mais des pistes pour m'aider dans la
realisation du projet...
voici la question:
Objet :
Calculer la probabilité de gagner pour le premier joueur dans un jeu de
dés (sur la supposition que chaque joueur utilise sa stratégie
optimale).
Les règles du jeu
donc si vous aviez une piste pour demarrer parceque la je sais meme pas par ou commencer...
merci
* n joueurs, numérotés de 1 à n, jouent chacun à son tour. La partie ne comprend qu'un tour.
* Chaque joueur, jette d'abord deux dés ; ensuite il peut choisir
de valider zéro, un ou les deux dés et il relance une deuxième fois le
ou les dés invalidés ; son score est la somme des valeurs des deux dés
après le deuxième essai.
* Le joueur qui a le meilleur score de la partie gagne ; mais si
deux joueurs ou plus partagent le même meilleur score, celui qui était
parmi eux le dernier à jouer gagne.
* Bien sûr, chaque joueur voit les jets de ses prédécesseurs et
choisit la stratégie qui lui donne la meilleure probabilité de gagner.
Astuce :
Quelle est la probabilité pour que le joueur qui a le meilleur score
parmi les i premiers gagne, si son score est de s? Cette probabilité ne
dépend pas de celui qui parmi ces i premiers a ce score.
voila c asse coton comme probleme et je sais meme pas par ou
commencer, si vous avez une idée pour fractionner le probleme ou quoi
que se soit qui pourrai aider...
pulpfrissons
Messages postés4Date d'inscriptionjeudi 4 septembre 2003StatutMembreDernière intervention 4 avril 2008 4 avril 2008 à 01:48
Arf... vous n'êtes pas au bon endroit ! Ce n'est pas un forum de stats/proba ici ! Il ne vous reste plus qu'à bûcher vos cours... désolé... de plus, ce problème est basique et ne devrait pas poser de problème lors de sa traduction en code... Bonne chance !