Andi és Bandi a szorzás gyakorlására kitaláltak egy játékot. A játékban először választottak egy pozitív egész számot 1 és 1000 között. Ezután felváltva mondtak pozitív egész számokat, de csak olyat, amit korábban még nem mondott egyikük sem és nem nagyobb a választott számnál. A játék addig tartott, amíg valaki olyan számot nem mondott, amivel megszorozva bármelyik korábban elhangzott számot a szorzat a játék elején választott szám lett. Az veszített, aki az utolsó számot mondta.
Sokat játszottak, majd elkezdtek gondolkodni azon, hogy vajon mi lehet a kezdő vagy a másodiknak számot mondó játékos számára a nyerő stratégia. Rájöttek a módszerre, és arra is, hogy a választott számtól függ, hogy kinek kedvez a játék, de ezt nem nézték meg mind az 1000 esetre.
Találjuk ki, hogy mi lehet a nyerő stratégia, majd készítsünk programot, amely megadja, hogy adott választott szám esetén a kezdő vagy a második játékos tud-e nyerni, ha a stratégiát a játék során végig alkalmazza. A program bemenete a választott szám. A kimenetre írjunk 1-est, ha az első, és 2-est, ha a második játékosnak van nyerő stratégiája.