infoarena > infoarena - concursuri, probleme, evaluator, articole > Articole > Subiect: Teoria jocurilor: numerele Sprague-Grundy
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Teoria jocurilor: numerele Sprague-Grundy  (Citit de 13125 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : Ianuarie 19, 2009, 02:45:06 »
Comentarii la articolul Teoria jocurilor: numerele Sprague-Grundy scris de Cosmin Negruseri. II multumim Alexandrei Diculescu pentru ca s-a implicat in transcrierea acestuia. Smile
« Ultima modificare: Februarie 20, 2009, 02:29:06 de către Stefan Istrate » Memorat
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
•wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #1 : Ianuarie 20, 2009, 14:06:44 »
Neat!
Memorat
•APOCALYPTO
Nu mai tace
*****

Karma: 3
Deconectat Deconectat

Mesaje: 250



Vezi Profilul
« Răspunde #2 : Iulie 08, 2009, 16:53:32 »
LA PROBLEMA 2 ENUNTZUL E CAM VAG ...  Brick wall 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?Huh Read This!
Memorat
•CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #3 : 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...
Memorat
•stocarul
Nu mai tace
*****

Karma: 49
Deconectat Deconectat

Mesaje: 203



Vezi Profilul
« Răspunde #4 : Ianuarie 21, 2010, 20:37:14 »
Am și eu o mică nelamurire....
La primul enunț de la Numerele Sprague-Grundy nu prea înțeleg la ce se referă funcția mex......
Memorat
•stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #5 : Ianuarie 21, 2010, 21:07:27 »
mex(S) = cel mai mic numar natural care nu se gaseste in S
Memorat
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
•Harald1
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #6 : 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.
Memorat
•vladrochian
Strain
*

Karma: 25
Deconectat Deconectat

Mesaje: 29



Vezi Profilul
« Răspunde #7 : Iulie 26, 2015, 01:36:43 »
Citat din mesajul lui: 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.

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
« Ultima modificare: Iulie 26, 2015, 01:41:48 de către Vlad Rochian » Memorat
•Harald1
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #8 : 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)
« Ultima modificare: August 03, 2015, 16:23:18 de către Harald Mihai » Memorat
•Harald1
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #9 : 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.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Articole > Subiect: Teoria jocurilor: numerele Sprague-Grundy
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines