WisFaq!

Het spel NIM - binaire getallen

Ik had gisteren de volgende vraag gestuurd: http://www.wisfaq.nl/showrecord.asp?id=53361

Op de site die mij als link is gegeven, staat wel hoe je met beulp van een NIM-som het spel kan winnen.Maar voor mijn profielwerkstuk moet ik erachter komen WAAROM je binaire getallen moet gebruiken om te bepalen wat een winnende strategie is. Anders gezegd: hoe kom je erop om een verband te leggen tussen het spel NIM en binaire getallen (en vervolgens de binaire getallen bij elkaar op te tellen voor een NIM-som). Wat is dat link hiertussen??

Ik snap dus wel hoe je dit moet doen, maar ik begrijp niet waarom je het zo moet doen. Kunt u mij helpen?

Alvast bedankt,

Annemiek

Annemiek
5-12-2007

Antwoord

Beste Annemiek,
Op die site staat ook een uitleg waarom het met binaire getallen werkt.
Probeer eens met aandere tal-stelsels, bijvoorbeeld drietallig.
Dat zal je wel opweg helpen om te begrijpen waarom binair!
Begin met weinig kleine stapeltjes en onderzoek wat een winnende situatie is.
Onderzoek om iets te bewijzen begint meestal met goed begrijpen waarom en wanneer! Vraag gerust verder als het niet lukt.
Succes.

ldr
5-12-2007