infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:21:07



Titlul: 773 Pp
Scris de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:21:07
Aici puteti discuta despre problema Pp (http://infoarena.ro/problema/pp).


Titlul: Răspuns: 773 Pp
Scris de: Andrici Cezar din Martie 25, 2009, 18:00:39
La problema aceasta trebuie sa generam cu un random p? sau nu am inteles eu bine? :eyebrow: :-k :-' :?


Titlul: Răspuns: 773 Pp
Scris de: Codrea Marcel din Martie 25, 2009, 18:40:23
Trebuie sa determini daca primul jucator are strategie sigura de castig independent de ce numere alege al doilea (singura conditie fiind ca numarul sa fie in intervalul [2,K]).

Asta am inteles eu din enunt.


Titlul: Răspuns: 773 Pp
Scris de: Andrici Cezar din Martie 25, 2009, 18:48:28
pai cu un random la intamplare nu merge :sad: adica pot sa fie si bune si rele:D


Titlul: Răspuns: 773 Pp
Scris de: Codrea Marcel din Martie 25, 2009, 18:58:47
Nu e chiar asa. Desi nu am rezolvat problema, intuiesc ca rezolvarea tine de teoria jocurilor.
In principiu, un jucator joaca optim atunci cand din momentul in care matematic are o strategie sigura de castig(independent de mutarile adversarului), el va juca astfel incat sa castige.
In conditiile in care amandoi jucatorii joaca optim tu trebuie sa afisezi aici daca primul jucator va castiga. Strategia de castig consta aici cred din alegerea numarului potrivit din intervalul [2,K] la momentul potrivit.


Titlul: Răspuns: 773 Pp
Scris de: Andrici Cezar din Martie 25, 2009, 19:09:12
ms mult