Pagini recente » Diferente pentru utilizator/andreifirst intre reviziile 35 si 34 | Monitorul de evaluare | Diferente pentru summer-challenge-2009/solutii/runda-3 intre reviziile 3 si 2 | Diferente pentru utilizator/aeroh intre reviziile 16 si 15 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 28 si 27
Nu exista diferente intre titluri.
Diferente intre continut:
h4. Operatia _exclusive-or_
!<teoria-jocurilor/jocul-nim?tabel.jpg 80%!
Pentru a determina strategia de castig ne vom folosi de operatia _xor_ ({_exclusive or_}) si proprietatile ei. Aceasta operatie se realizeaza prin operatorul $^$ in C/C++, si prin $xor$ in Pascal. Ca operatie pe biti, ea poate fi interpretata ca adunare in baza $2$ fara transport, dupa cum reiese din tabelul alaturat.
Atunci cand facem _xor_ intre numere naturale trebuie mai intai sa transformam aceste numere in baza $2$, si apoi sa adunam fara transport bitii de pe fiecare pozitie. De exemplu, $1 xor 7 xor 5 = 3$, deoarece avem:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
