Motto: Jocul este cel mai elevat tip de cercetare. (Albert Einstein)

 

D. Joc

Alice şi Bob joacă următorul joc.

Au în faţă două grămezi cu obiecte oarecare. Fiecare jucător - când îi vine rândul – poate lua fie:

  1. Un număr oarecare de obiecte dintr-o grămadă (cel puţin unul), sau
  2. Un numar egal de obiecte din ambele gramezi (cel puţin câte un obiect din fiecare grămadă).

Este considerat câştigător cel care – atunci când este la mutare – nu mai lasă pe masă nici un obicet.

Alice mută prima.

În ce condiţii are ea o strategie sigură de câştig?

 

Sursă: Joc chinezesc Cean-Tsi-Shi (sau cam asa ceva)

Vezi comentarii
Logheaza-te in site pentru a trimite solutii si comentarii
Camelia

Gramezile contin un numar diferit sau egal de obiecte?


aatanasiu

Nu are importanta.

Oricum, analiza jocului va atinge si acest caz.


Camelia

Jucatorii cunosc numarul de obiecte din cele doua gramezi?


aatanasiu

Da.