Suma 15

Cosmin Negruseri
05 aprilie 2012

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

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.

O puteti discuta in comentarii. Daca ati mai vazut-o, va rog nu deconspirati solutia.