_O problema misto pe care am auzit-o prima data de la Mihai Patrascu:_

O problema misto care am auzit-o prima data de la Mihai Patrascu:

Pe o masa sunt 9 carti de joc. Acestea sunt numerotate de la 1 la 9. Doi jucatori alterneaza. La fiecare pas iau cate o carte. Primul jucator care obtine suma 15 din trei carti dintre cele pe care le-a luat castiga jocul. Daca nici un jucator nu poate forma suma dupa ce s-au distribuit toate cartile, jocul se termina in remiza. Se cere sa se determine daca primul jucator are sau nu strategie de castig.
 
_O puteti discuta in comentarii. Daca ati mai vazut-o, va rog nu deconspirati solutia._

Un joc incepe cu 9 carti de joc pe o masa. Acestea sunt numerotate de la 1 la 9. Doi jucatori alterneaza. La fiecare pas iau o carte de pe masa. Primul jucator care obtine suma 15 din trei carti pe care le-a luat castiga jocul. Daca nici un jucator nu poate forma suma dupa ce s-au distribuit toate cartile, jocul se termina in remiza. Se cere sa se determine daca primul jucator are sau nu strategie de castig.

protected

private

7657