Spel på en remsa


Rekommenderad från: 15 år

Det finns en rutig remsa 1xn:

remsa

Anders och Filip spelar ett spel. De turas om att göra drag: Anders får sätta ett kryss i en tom ruta och Filip får sätta en ring i en tom ruta. Dock får inte två kryss hamna bredvid varandra och inte heller två ringar. Spelaren, som inte kan göra ett drag när det är hans tur, förlorar.

Anders gör det första draget. Vem har ett vinnarstrategi, det vill säga vem kan alltid vinna oavsett hur motståndaren spelar?

Observera att svaret kan bero på talen n, som säger hur lång remsan är.

Visa lösningen

Kommentera