Pagini recente » Diferente pentru problema/secv1 intre reviziile 6 si 4 | Diferente pentru problema/gcycle intre reviziile 2 si 1 | Atasamentele paginii Profil akashtwo | Atasamentele paginii Profil randomuser1233 | Diferente pentru problema/nim intre reviziile 11 si 10
Diferente pentru
problema/nim intre reviziile
#11 si
#10
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicatii de rezolvare
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.
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.
