Algorithme pour calcul de probabilité

Signaler
Messages postés
9
Date d'inscription
mardi 13 décembre 2005
Statut
Membre
Dernière intervention
8 décembre 2006
-
Messages postés
4
Date d'inscription
jeudi 4 septembre 2003
Statut
Membre
Dernière intervention
4 avril 2008
-
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...


merci d'avance

1 réponse

Messages postés
4
Date d'inscription
jeudi 4 septembre 2003
Statut
Membre
Dernière intervention
4 avril 2008

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 !