Lista de probleme 27

Fie o secvenţă de N valori binare reprezentând un număr natural scris în baza 2. De exemplu secvenţa de 4 biţi 1101 este reprezentarea binară a numărului natural 13. Cei N biţi sunt numerotaţi de la dreapta la stânga cu numere de la 0 la N-1. În continuare asupra secvenţei se vor efectua exact P operaţii. Fiecare operaţie este dată printr-un număr natural reprezentând indicele unui bit care se elimină din secvenţă. După fiecare din cele P operaţii de eliminare, trebuie să stabiliţi dacă secvenţa rămasă este sau nu reprezentarea binară a unui număr natural divizibil cu 3.

Se dă un șir de n numere naturale. Definim prietenia dintre două elemente x și y din șir ca fiind x^y, unde ^ este operatorul pe biți xor - sau exclusiv. Se consideră toate perechile de numere din șir, se calculează pentru fiecare prietenia, apoi se determină suma tuturor prieteniilor. Să se determine această sumă totală.

Se dă un număr n. Afișați rezultatul operației $2^n$.

Se citesc n numere naturale. Determinați pentru fiecare dintre ele dacă este par sau impar.

Se dau mai multe perechi de forma număr, bit. Afișați pentru fiecare pereche valoarea bitului corespunzător din reprezentarea internă pe 64 de biți a numărului dat.

Se dau: n un număr întreg și b un număr natural. Setați la 0 bitul b al lui n.

Se dau: n un număr întreg și b un număr natural. Setați la 1 bitul b al lui n.

Se citește un număr n într-o variabilă de tip întreg pe 16 biți cu semn. Setați la valoarea 1 cei mai puțin semnificativi doi biți ai săi apoi afișați valoarea variabilei.

Se citește un număr n într-o variabilă de tip întreg pe 16 biți cu semn. Setați la valoarea 0 cei mai puțin semnificativi doi biți ai săi apoi afișați valoarea variabilei.

Dat fiind un număr natural n, să se determine numărul natural m care are are proprietatea că are în reprezentarea în baza 2 biți de 1 pe pozițiile unde n are biți de 0 și are biți de 0 pe pozițiile unde n are biți de 1. De exemplu, dacă n = 346, atunci m = 165, deoarece n se reprezintă în baza 2 prin 101011010, iar m prin 010100101.