Vraag 21
Verberg docent
Afspelen
Geluid uitzetten
Afspeelsnelheid
10:05 / 12:45·Vraag 21
Ondertiteling/CC
Instellingen
Volledig scherm
Slaag gegarandeerd met ExamenBoost
  • Oefen examens van de afgelopen 5 jaar met extra uitleg door docenten bij examenvragen
  • Extra uitleg en oefenen voor elk onderwerp uit je examen
  • Stel vragen en krijg direct antwoord
4 punten
Open vraag

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:

  • Oude antwoorden terugzien
  • Extra uitleg vragen aan onze AI-hulp via de knop "Stel je vraag"
  • De uitlegvideo van docent Bas bekijken (video spoelt automatisch door naar het juiste moment)
  • Klikken op de bijbehorende onderwerpen uit de examenroute om verdieping te vinden