Page 58 - Demo

TI Python BootCamp Python PROGRAMMEEROPDRACHTEN ITERATIES & FUNCTIES
Origineel heet deze brain teaser The Monty Hall problem, gebaseerd op de Amerikaanse TV show Let’s make a chance met als gastheer Monty Hall. Het probleem werd voorgelegd aan The America Statistician (een wetenschappelijke academische magazine) in 1975.
Wat moet de deelnemer doen? Kan hij beter wisselen van deur, of maakt het niets uit?
Is de kans op het winnen van de auto groter als de deelnemer van deur wisselt?
Veronderstel dat de deelnemer deur 1 kiest. Dan zijn er de volgende mogelijkheden:
Geit Geit
Auto Geit Geit
Indien de deelnemer bij zijn keuze blijft, is de kans op de auto ! .
"
En indien de deelnemer zijn keuze wijzigt, is de kans op de auto # . "
In de onderstaande definitie is de waarde van het argument switch gelijk aan True of False.
from random import *
def game(switch):
¨¨# index voor prijs ¨¨prijs=randint(0,2)
¨¨# index voor keuze ¨¨keuze=randint(0,2) ¨¨# test resultaat keuze ¨¨resultaat=keuze==prijs ¨¨if switch:
¨¨¨¨return not resultaat ¨¨else:
¨¨¨¨return resultaat
a. b.
Opdracht 5: Recursie
Deelnemer wint een auto Deelnemer wint een auto Deelnemer wint een geit
Deur 1
Deur 2
Deur 3
Resultaat bij keuze 1 blijven
Resultaat veranderen van keuze
Geit
Auto
Deelnemer wint een geit
Auto
Geit
Deelnemer wint een geit
Deelnemer wint een auto
Ga na dat de bovenstaande functie het driedeurenprobleem simuleert en dat de keuze van de deelnemer
effectief afhankelijk is van de waarde van het argument switch.
Gebruik deze functie om de spelsituatie 10000 keer te simuleren en bepaal hiermee de kans op een auto bij het
niet wisselen van keuze en bij het wisselen van keuze.
a. Schrijf een programma dat recursief de ne (gehele n ≥ 0) macht van een getal a berekent.
b. Benader √2 recursief gebruikmakend van de kettingbreuk:
√2 = 1 + 1 2+ 11
2+2+1 ...
© 2020 T3 Nederland – T3 Vlaanderen 2 www.t3nederland.nl – www.t3vlaanderen.be