Pagini recente » Diferente pentru problema/alge intre reviziile 14 si 15 | Profil madalina_samoila | Monitorul de evaluare | Sandbox | Diferente pentru problema/heist intre reviziile 8 si 9
Diferente pentru
problema/heist intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
Seiful are inscriptionat pe el un sir de $2^N^$ biti. Pentru a-l debloca trebuie sa gasiti o expresie folosindu-va de $N$ variabile de tip bool, expresie care sa contina (de oricate ori) doar:
* aceste variabile
* operatorul $^$ (xor) (cu prioritate mica)
* operatorul $~$ (not) (cu prioritate mare)
* paranteze deschise si inchise (cu prioritate uriasa)
* operatorul $^$ (xor) (cu prioritate mica)
Daca prin concatenanrea rezultatelor expresiei pentru fiecare din configuratiile de $0$ si $1$ ale fiecarei variabile, in ordine sistematica (verifica exemplul pentru o explicatie mai detaliata) este exact sirul inscriptionat pe seif, atunci $Jimmy$ va deveni un om foarte bogat.
* $1 ≤ N ≤ 20$
* $1 ≤ S ≤ 100$
* Variabilele din expresie se vor scrie ca $N$ litere mici incepand in ordine crescatoare de la litera $a$
* Variabilele din expresie se vor scrie ca $N$ litere mici incepand in ordine crescatoare de la litera $a$.
* Daca pot exista mai multe expresii care sa genereze sirul de $2^N^$ biti se accepta oricare.
* Nu se garanteaza faptul ca autorul acestui enunt stie cum functioneaza un seif.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.