Professional Documents
Culture Documents
ZH 2023 Levelezo
ZH 2023 Levelezo
08:00
Kétszemélyes játékok
Minden feladatban a játékosok felváltva lépnek, és ha mást nem mond a feladat, akkor az veszít, aki nem
tud szabályosan lépni. Minden feladatban ugyanaz a kérdés: adott kiindulási helyzetből 1) el kell dönteni,
hogy az első, vagy a második játékosnak van nyerő stratégiája, és 2) ha az elsőnek, akkor meg kell adni egy
nyerő kezdőlépést. Ha több nyerő kezdőlépés is van, akkor elég az egyiket megadni.
2. Egy kupacban 𝑁 kavics van, külön egy másikban csak 1 darab. Egy lépésben el lehet venni 1, 2 vagy 4
kavicsot az első kupacból, vagy a különálló 1 darabot a másikból (ha még ott van). Adjuk meg a választ az
𝑁 = 6, 𝑁 = 7 és 𝑁 = 8 értékekre, feltéve, hogy a külön kavics még megvan.
3. Válassz egyet az alábbi három feladat közül (csak a kezdőhelyzetre kell választ adni):
A) Öt kupacban egyenként 5-5 darab kavics van. Egy lépésben egyetlen kupacból kell elvenni legalább
egy, egyébként bármennyi kavicsot.
B) 𝑁 = 6 és 𝐾 = 7 kavics van két kupacban, egy lépésben el lehet venni 3 kavicsot csak az első, 3 kavicsot
csak a második, vagy 1-1 kavicsot egyszerre mindkét kupacból.
C) Egy kupac van, 𝑁 = 99999999 kaviccsal. Egy lépésben pontosan 1 vagy 4 kavicsot lehet elvenni a
kupacból.