infoarena

infoarena - concursuri, probleme, evaluator, articole => Articole => Subiect creat de: Stefan Istrate din Ianuarie 19, 2009, 02:45:06



Titlul: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Stefan Istrate din Ianuarie 19, 2009, 02:45:06
Comentarii la articolul Teoria jocurilor: numerele Sprague-Grundy (http://infoarena.ro/numerele-sprague-grundy) scris de Cosmin Negruseri. II multumim Alexandrei Diculescu (http://infoarena.ro/utilizator/portocala) pentru ca s-a implicat in transcrierea acestuia. :)


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Cristian Strat din Ianuarie 20, 2009, 14:06:44
Neat!


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Dragos din Iulie 08, 2009, 16:53:32
LA PROBLEMA 2 ENUNTZUL E CAM VAG ...  ](*,) chiar nu intzeeg dak potzi pune o piesa peste alta daca linia respectiva are exact 2*n spatzii dak mut o piesa spre dreapta de la j la i elementele de la i la j-1 se muta la stanga cu o pozitzie???? :readthis:


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Cezar Mocan din Iulie 08, 2009, 18:10:02
In enunt spune ca piesele alterneaza (rosu - albastru) si ca intr-o mutare nu ai voie sa sari peste piesa urmatoare... Adica o piesa rosie o poti muta spre dreapta cel mult pana la cea mai apropiata piesa albastra. Mi se pare destul de clar...


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Cosmin-Mihai Tutunaru din Ianuarie 21, 2010, 20:37:14
Am și eu o mică nelamurire....
La primul enunț de la Numerele Sprague-Grundy (http://infoarena.ro/numerele-sprague-grundy#sprague-grundy) nu prea înțeleg la ce se referă funcția mex......


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Stefan Istrate din Ianuarie 21, 2010, 21:07:27
mex(S) = cel mai mic numar natural care nu se gaseste in S


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Harald Mihai din Iulie 25, 2015, 17:50:08
Buna ziua,

as vrea sa stiu, la definitia functiei mex, care este multimea S, deoarece nu este definita anterior.

Multumesc.


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Vlad Rochian din Iulie 26, 2015, 01:36:43
Buna ziua,

as vrea sa stiu, la definitia functiei mex, care este multimea S, deoarece nu este definita anterior.

Multumesc.

S este o mulțime oarecare de numere naturale, valoarea lui mex(S) fiind cel mai mic număr din N - S.
De exemplu, pentru S = {0, 1, 2, 5}, mex(S) = 3.
Ai aici alte câteva exemple:
https://en.wikipedia.org/wiki/Mex_%28mathematics%29 (https://en.wikipedia.org/wiki/Mex_%28mathematics%29)


Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Harald Mihai din Iulie 29, 2015, 15:00:36
multumesc pentru raspuns, am inteles acum.
Mi-a fost neclar pentru ca nu faceam asocierea intre multimea S si multimea ( gx1, ..., gxk)







Titlul: Răspuns: Teoria jocurilor: numerele Sprague-Grundy
Scris de: Harald Mihai din August 03, 2015, 16:23:45
Daca imi mai permiteti o intrebare, as vrea sa stiu care e diferenta intre functia Sprague-Grundy si functia mex.
In acest articol mex este definita ca mai sus, iar functia Spreague-Grundy este definita ca o 'suma xor a numerelor din nodurile ocupate de cei N pioni' .

in timp ce in acest articol
http://www.infoarena.ro/teoria-jocurilor/numere-SG
functia Sprague-Grundy este definita ca fiind functia mex.