En cliquant sur le bouton [
Initialise] pour prendre en compte les valeurs de
n et de
M, les parties précédentes sont annulées.
En cliquant sur le bouton [
Initialise], le jeu est réinitialisé et une partie est lancée, il est donc inutile de cliquer sur le bouton [
Nouvelle partie], il ne sert qu'à annuler la partie en cours et en recommencer une autre.
Vous indiquerez :
le nombre
n de boîtes
le contenu maximum
M d'une boîte
le nombre
p de simulations à effectuer (100 ou 1000 par exemple).
vos critères de choix (voir ci-dessous)
Vous devez indiquer au programme de simulation un moyen de décider s'il doit choisir le contenu de telle boîte ou attendre encore, c'est-à-dire lui communiquer votre stratégie.
En effet il faut décider, après avoir ouvert une boîte, de s'arrêter là ou au contraire de continuer à en ouvrir d'autres. Les choix sont parfois évidents : on a intérêt à continuer losque le contenu est nul et à s'arrêter lorsqu'il est maximum.
Entre ces deux extrêmes, on définira la valeur intermédiaire A telle que
on continue si le contenu est plus petit que A
on s'arrête s'il est supérieur ou égal à A
La valeur d'arrêt A n'est pas nécessairement la même selon que l'on ouvre la 1ère bôîte ou ses suivantes, la stratégie sera donc une liste d'entiers A
1, A
2, A
3, ..., A
n.
La liste donnant les gains les plus élevés (en moyenne) se détermine aisément par le calcul. Saurez vous trouver cette liste optimale, c'est-à-dire la stratégie la meilleure !
