Vraag 20Raad het getal
2 punten

In het vervolg van deze opgave bekijken we een versie van het spel, waarbij we de eis dat het bedachte getal uit maximaal vier cijfers moet bestaan, loslaten. We kijken naar getallen tussen 0 en nn, waarbij nn een geheel getal groter dan 1 is. Hierdoor kan het bedachte getal elk getal vanaf 1 tot en met n1n - 1 zijn.

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.

Toon dit met behulp van de formule n1<2m1n - 1 < 2^{m-1} aan.

Maak je uitwerking op papier

Upload daarna een foto voor AI-beoordeling