Adloun

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 par randint(1, 3)) et renvoie True si 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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre