Bas Koster
Raad het getal is een spel voor twee personen waarbij iemand één geheel getal bedenkt, dat de ander vervolgens gaat raden. Diegene die het getal bedenkt, noemen we de bedenker en diegene die gaat raden de speler.
Het spel werkt als volgt: De bedenker kiest een getal van maximaal vier cijfers, waarbij het eerste cijfer geenmag zijn. Het getal kan dus bijvoorbeeldzijn, of, of, of.
Het getal dat de bedenker bedenkt, noemen we het bedachte getal. De getallen die de speler noemt, noemen we genoemde getallen. Omdat het lang kan duren voordat de speler het bedachte getal noemt, geeft de bedenker feedback. Deze feedback bestaat uit een van de volgende drie mogelijkheden:
•'Goed geraden' (bedachte getal = genoemde getal).
•'Hoger' (bedachte getal > genoemde getal).
•'Lager' (bedachte getal < genoemde getal).
Het noemen van een getal en het geven van feedback herhaalt zich totdat de bedenker de feedback 'Goed geraden' geeft en het spel stopt. Het aantal keer dat de speler een getal noemt en vervolgens feedback krijgt, noemen we het aantal beurten.
We bekijken eerst een vereenvoudigde versie van het spel, waarbij de speler aan het begin van het spel weet dat het bedachte getal minimaalis en maximaal. De speler kan in elke beurt het aantal nog mogelijke getallen in ieder geval halveren door de volgende strategie toe te passen:
•Is het aantal nog mogelijke getallen oneven, noem dan het middelste nog mogelijke getal.
•Is het aantal mogelijke getallen even, noem dan een van de twee middelste nog mogelijke getallen.
De bedenker kiest het getal. De speler volgt bovenstaande strategie. Het aantal beurten waarin de speler het bedachte getal raadt, ligt dan nog niet vast.
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 tussenen$n, waarbij$neen geheel getal groter danis. Hierdoor kan het bedachte getal elk getal vanaf 1 tot en met$n-1zijn.
Het aantal beurten dat nodig is om het bedachte getal te raden, hangt mede af van de gevolgde strategie. Als de eerder beschreven strategie toegepast wordt, dan geldt:
n-1<2^{m-1}
Hierbij is$mhet maximaal aantal beurten dat nodig is om het bedachte getal te noemen.
Twee personen spelen het spel met$n=26. Volgens de formule is de kleinst mogelijke waarde van$mdan gelijk aan.
De waardedie de formule geeft voor$n=26gaat uit van het 'slechtste' geval: dat steeds precies de helft van het aantal mogelijke getallen overblijft. Het blijkt echter dat voor$n=26de 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=26.
Op deze pagina behandelen we vraag 21 van het centraal examen wiskunde A vwo 2025 – tijdvak 2. Deze vraag is onderdeel van Raad het getal, en is 4 punten waard.
Je kunt hier zelf het antwoord invullen en vervolgens direct de uitwerking en uitleg bekijken.
Daarnaast kun je:
