Vraag 21Raad het getal
4 punten

Het aantal beurten dat nodig is om het bedachte getal te raden, hangt mede af van de gevolgde strategie. Als de eerder beschreven strategie wordt toegepast, dan geldt:
n1<2m1n - 1 < 2^{m-1}
Hierbij is mm het maximaal aantal beurten dat nodig is om het bedachte getal te noemen.

Twee personen spelen het spel met n=26n = 26. Volgens de formule is de kleinst mogelijke waarde van mm dan gelijk aan 6.

De waarde 6 die de formule geeft voor n=26n = 26 gaat uit van het 'slechtste' geval: dat steeds precies de helft van het aantal mogelijke getallen overblijft. Het blijkt echter dat voor n=26n = 26 de speler het bedachte getal altijd in maximaal 5 beurten kan noemen.

Bepaal het maximaal aantal overblijvende getallen per beurt en laat daarmee zien dat de speler in maximaal 5 beurten het bedachte getal kan noemen voor n=26n = 26.

Maak je uitwerking op papier

Upload daarna een foto voor AI-beoordeling