JOCURI

1. Alex si Matei se joaca următorul joc: intr-o tura a jocului, fiecare copil scrie pe tabla un număr
de la 1 la 7 . De fiecare data cand un nou număr este scris, acesta se adăuga la suma totala.
Castiga jucătorul care reuseste sa scrie un numar astfel incat suma totala sa fie 120. Daca Alex
incepe, ce strategie poate avea unul din jucatori pentru a fi sigur ca va castiga, indiferent de ce
numere scrie oponentul sau?

2. Alex si Matei se joaca următorul joc: intr-o tura a jocului, fiecare copil scrie pe tabla un număr
de la 1 la 8 . De fiecare data cand un nou număr este scris, acesta se adăuga la suma totala.
Castiga jucătorul care reuseste sa scrie un număr astfel incat suma totala sa fie 138. Daca Alex
incepe, ce strategie poate avea unul din jucatori pentru a fi sigur ca va castiga, indiferent de ce
numere scrie oponentul sau?

3. Ana si Maria se joaca un joc de X si O pe o tabla 5 x 5. Ana va scrie mereu X, Maria va scrie
mereu O. Nu pot fi scrise doua sau mai multe simboluri in același pătrat. Ana castiga daca
reuseste sa scrie X in toate patratele unei coloane, linii sau diagonale. Exista vreo strategie
pentru Maria sa prevină acest lucru?

4. A și B joacă alternativ pe o tablă de 5 x 5. A introduce întotdeauna un 1 în într-un pătrat gol, iar

B introduce întotdeauna un 0 într-un pătrat gol. Atunci când tabla este plină, se calculează suma
numerelor din fiecare dintre cele nouă pătrate 3 x 3, iar scorul lui A, S, este cea mai mare sumă
de acest fel. Care este cel mai mare scor pe care îl poate obține A, indiferent de răspunsurile lui
B?

5. Să considerăm un rând de n ≥ 3 scaune și să presupunem că doi copii stau pe cele două scaune
situate la cele două capete ale rândului. În mod alternativ, cei doi copii se deplasează fie unul,
fie trei locuri spre celălalt copil, până când unul dintre ei nu se mai poate deplasa, cei doi copii
ocupând scaunele vecine. Cel care nu se mai poate deplasa, pierde. Care dintre cei doi copii are
o strategie câștigătoare?

6. Există două teancuri de monede, fiecare conținând 2011 piese. Doi jucători A și B joacă un joc
pe rând (A joacă primul). La fiecare rândul său, jucătorul aflat în joc trebuie să ia una sau mai
multe monede dintr-un teanc. Cel care ia ultima monedă este câștigătorul. Care jucător va
câștiga dacă ambii joacă în cel mai bun mod posibil? Ce se întâmplă dacă numărul de monede
din cele două teancuri este n și, respectiv, m? Cine are atunci strategia câștigătoare?

7. Pe o masă sunt N > n 2 pietre. A și B joacă un joc. A începe, apoi se alternează. În fiecare tur, un
jucător poate scoate k pietre, unde k este un număr natural care este fie mai mic decât n, fie un
multiplu de n . Câștigă jucătorul care ia ultima piatră. Determinati ce jucator poate avea o
strategie castigatoare?

8. A și B scriu pe rând un număr, după cum urmează. Fie N un număr natural fix. Mai întâi A scrie
numărul 1 , apoi B scrie 2 . În continuare, la fiecare mutare, dacă numărul curent este k , atunci
jucătorul căruia îi vine rândul poate scrie fie k + 1, fie 2k, dar niciun jucător nu poate scrie un
 număr mai mare decât N. Câștigă jucătorul care scrie N. Pentru fiecare N, determinați cine are o
strategie câștigătoare.

9. Fie k un număr întreg pozitiv. Doi jucători A și B joacă un joc pe o grilă infinită de hexagoane
regulate. Inițial, toate celulele grilei sunt goale. Apoi, jucătorii joaca mutările alternativ, A
mutându-se primul. În mutarea sa, A poate alege două hexagoane adiacente din grilă care sunt
goale și poate plasa un pion în ambele. În mutarea sa, B poate alege orice pion de pe tablă și să
îl elimine. Dacă, în orice moment, există k celule consecutive ale grilei pe o linie, toate
conținând un pion, A câștigă. Găsiți valoarea minimă a lui k pentru care A nu poate câștiga într-
un număr finit de mutări sau demonstrați că nu există o astfel de valoare minimă.