Pagini recente » Istoria paginii runda/pregatire_oji_1/clasament | Istoria paginii planificare/sedinta-20081010 | Diferente pentru stelele-informaticii-2010/juniori/runda-1 intre reviziile 12 si 13 | Diferente pentru blog/meet-in-the-middle intre reviziile 123 si 115 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 27 si 28
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.
