Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Teoria jocurilor: numerele Sprague-Grundy  (Citit de 8116 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 »

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ă  
 
Schimbă forumul:  

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