algorithmique et programmation (première) · Chapitre 5 · Exercice d'entraînement
Projet : le problème de Monty Hall
Programmation modulaire · Réutiliser et assembler · niveau 3 (difficile)
Énoncé
Projet : le problème de Monty Hall. Dans un jeu télévisé, une voiture est cachée derrière l'une de trois portes. Le candidat en choisit une ; le présentateur, qui sait où est la voiture, ouvre alors une autre porte, qui ne cache pas la voiture, et propose au candidat de changer de porte. A-t-il intérêt à changer ?
- Écrire les briques :
porte_ouverte(gagnante, choix), qui renvoie une porte différente des deux portes reçues ;autre_porte(choix, ouverte), qui renvoie la porte restante ;partie(changer), qui joue une partie (portes tirées parrandint(1, 3)) et renvoieTruesi le candidat gagne. - Tester les deux premières briques par des
assert. - Écrire
frequence_victoire(changer, N)et comparer les deux stratégies sur parties. Expliquer le résultat.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.