Как определить четность или кратность числа 3 с помощью двоичной системы?

Чтобы определить кратность числа 3 с помощью двоичной системы, можно использовать следующий алгоритм: moluch.ru

1. Разбить число на две группы. moluch.ru В одной группе будут чётные позиции битов, в другой — нечётные. moluch.ru
2. Последовательно сложить между собой все биты каждой группы. moluch.ru
3. Из суммы чётных битов вычесть сумму нечётных битов. moluch.ru
4. Проверить полученную разность. moluch.ru Число кратно 3, если в разности есть значения 00 или 11 (что соответствует числу 3 в десятичной системе). moluch.ru

Также существует правило, согласно которому число делится на 3, если сумма цифр, стоящих на чётных местах, отличается от суммы цифр, стоящих на нечётных местах, на число, делящееся на 3. otvet.mail.ru