Pagini recente » Diferente pentru problema/anagrame intre reviziile 2 si 3 | Diferente pentru problema/nim intre reviziile 23 si 6 | Monitorul de evaluare | Atasamentele paginii Cardinal | Diferente pentru problema/nim intre reviziile 10 si 11
Diferente pentru
problema/nim intre reviziile
#10 si
#11
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicatii de rezolvare
Numim stare castigatoare o configuratie a gramezilor pentru care primul jucator are strategie sigura de castig, respectiv stare necastigatoare o configuratie pentru care primul jucator va pierde. Se observa ca starile castigatoare corespund situatiilor in care suma XOR a numerelor de pietre din gramezi este mai mare ca 0.
Jocul propus in aceasta problema se numeste 'NIM':http://en.wikipedia.org/wiki/Nim. Numim stare castigatoare o configuratie a gramezilor pentru care primul jucator are strategie sigura de castig, respectiv stare necastigatoare o configuratie pentru care primul jucator va pierde. Se observa ca starile castigatoare corespund situatiilor in care suma XOR a numerelor de pietre din gramezi este mai mare ca 0.
Pentru a demonstra acest lucru, urmatoarele conditii sunt necesare si suficiente:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
