Pagini recente » Istoria paginii runda/demilitarizarea_ichb/clasament | Diferente pentru autumn-warmup-2007/solutii/runda-2 intre reviziile 26 si 27 | Diferente pentru autumn-warmup-2007/clasament/runda-1 intre reviziile 4 si 9 | Diferente pentru autumn-warmup-2007/solutii/runda-2 intre reviziile 22 si 23 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 26 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Jocul NIM
!>teoria-jocurilor/jocul-nim?nim.jpg 90%!
Probabil cel mai cunoscut joc impartial este jocul {$NIM$}. In acest joc, se considera $N$ gramezi, fiecare gramada avand un numar de pietre. La fiecare pas, jucatorul aflat la mutare elimina un numar nenul de pietre (eventual toate) dintr-o singura gramada. Jucatorii muta alternativ. Castigatorul este cel care ia ultimele pietre. De obicei, jocul $NIM$ se joaca cu $3$ gramezi de pietre, insa strategia de castig este aceeasi indiferent de numarul gramezilor.
h4. Operatia _exclusive-or_
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.