Выполните битовую операцию X аnd 3 для следующих десятичных значений X: 4, 5, 8, 15, 16. Для каких из них получился нулевой ответ? Что общего у этих чисел?

Предыдущий
вопрос Следующий
вопрос

Для выполнения операции X and 3 переведем десятичные числа в двоичное представление и применим операцию побитового "И".

4: 100
5: 101
8: 1000
15: 1111
16: 10000

3: 11

Теперь выполним побитовое "И" для каждого числа X:

4 and 3: 100 and 011 = 000 (нулевой ответ)
5 and 3: 101 and 011 = 001
8 and 3: 1000 and 0011 = 000
15 and 3: 1111 and 0011 = 0011
16 and 3: 10000 and 0011 = 0

Таким образом, нулевой ответ получился для чисел 4 и 8. Общее у них - то, что они кратны трем.