773 Pp

infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 773 Pp

Pagini: [1] În jos

« mesajul precedent următorul mesaj »

Imprimă

	Ajutor	Subiect: 773 Pp (Citit de 1701 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.

•filipb

Nu mai tace

Karma: 232

Deconectat

Mesaje: 929

773 Pp

« : Septembrie 13, 2008, 15:21:07 »

Aici puteti discuta despre problema Pp.


	Memorat

•andrici_cezar

De-al casei

Karma: -47

Deconectat

Mesaje: 121

Răspuns: 773 Pp

« Răspunde #1 : Martie 25, 2009, 18:00:39 »

La problema aceasta trebuie sa generam cu un random p? sau nu am inteles eu bine? Raised eyebrow


	Memorat

•marcelcodrea

Nu mai tace

Karma: 173

Deconectat

Mesaje: 217

Răspuns: 773 Pp

« Răspunde #2 : 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.


« Ultima modificare: Martie 25, 2009, 18:46:42 de către Codrea Marcel »	Memorat

•andrici_cezar

De-al casei

Karma: -47

Deconectat

Mesaje: 121

Răspuns: 773 Pp

« Răspunde #3 : Martie 25, 2009, 18:48:28 »

pai cu un random la intamplare nu merge sad

adica pot sa fie si bune si rele:D


	Memorat

•marcelcodrea

Nu mai tace

Karma: 173

Deconectat

Mesaje: 217

Răspuns: 773 Pp

« Răspunde #4 : 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.