Professional Documents
Culture Documents
Minta ZH Valaszokkal
Minta ZH Valaszokkal
00:00
Minta ZH
Maximális pontszám: 20. Minden feladatrész 1 pont, az utolsó (választható) feladat 2 pont.
2. Egy 𝑁 összeget pontosan ki akarunk fizetni 2-es, 3-as és 5-ös címletű érmékkel. Hányféleképpen tudjuk
ezt megtenni, ha az érmék sorrendje számít?
• 𝑁=5 3
• 𝑁=8 6
• 𝑁 = 22 912
3. Egy 𝑁 összeget pontosan ki akarunk fizetni 1-es, 2-es és 4-es címletű érmékkel, amelyeknek a súlya
rendre 1.1 g, 2.1 g és 3.9 g. Minimum mekkora összsúlyú érmével lehet ezt megtenni?
• 𝑁=5 5
• 𝑁 = 10 9.9
• 𝑁 = 15 14.9
4. Egy 𝑁 összeget pontosan ki akarunk fizetni 1-es, 2-es, 4-es, és 6-os címletű érmékkel, de a 6-os címletű
érméből csak 1 darab van. Hányféleképpen tudjuk ezt megtenni, ha az érmék sorrendje számít?
• 𝑁=5 10
• 𝑁=6 19
• 𝑁=8 60
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.
2021. 00. 00. 00:00
5. Egy kupacban 𝑁 kavics van, két játékos felváltva lép. Egy lépésben el lehet venni 1, 2, vagy 3 kavicsot a
kupacból.
6. Egy kupacban 𝑁 kavics van, külön egy másikban csak 1 darab. Egy lépésben el lehet venni 2, 3 vagy 5
kavicsot az első kupacból, vagy a különálló 1 darabot a másikból (ha még ott van).
• 𝑁 = 7, és a külön kavics még megvan első nyer (5 az elsőből, vagy a külön kavics)
• 𝑁 = 14, és a külön kavics már nincs meg második nyer
• 𝑁 = 18, és a külön kavics még megvan első nyer (2 az elsőből)
A) Két kupacban 𝑁 és 𝐾 kavics van. Egy lépésben el lehet venni 1 vagy 2 darabot bármelyik kupacból, vagy
mindkettőből egyszerre (ilyenkor a két kupacból ugyanannyit kell elvenni).
B) Két kupacban 𝑁 és 𝐾 kavics van. Egy lépésben el lehet venni tetszőleges számú, de legalább egy kavicsot
egyetlen kupacból, VAGY a játékos mondhatja azt, hogy passzol. Ha bármelyik játékos passzolt, akkor
semelyikük nem passzolhat később.
C) Két kupacban 𝑁 és 𝐾 kavics van. Egy lépésben el lehet venni legalább 1, de legfeljebb 5 kavicsot a két
kupacból (összesen, bármilyen felosztásban).
𝑁 = 10, 𝐾 = 10. első nyer (nyerő lépés pl. 2 kavics az első kupacból)
D) Három kupacban 𝑁1 , 𝑁2 és 𝑁3 kavics van. Egy lépésben el lehet venni tetszőleges számú, de legalább
egy kavicsot egyetlen kupacból.
E) Két kupacban 𝑁 és 𝐾 kavics van. Egy lépésben el lehet venni 1 darabot az egyikből, de ekkor 2-t el kell
venni a másikból is. Ha a másik kupacban nincs elég kavics ehhez, akkor nem szabályos a lépés.