Исполнителю был дан следующий алгоритм: пока число меньше 100, выполняй: прибавь 3 умножь на 2 сколько раз будет выполнен данный цикл, если исходное число равно 5?

ответ:

17 раз должен выполнять цикл

23 = 16 + 4 + 2 + 1 = 10111_2
19 = 16 + 2 + 1 = 10011_2
26 = 16 + 8 + 2 = 11010_2

Двоичные операции применяются ко всем битам, стоящим на одинаковых местах:

- "или" (v): в результате стоит 1, если на этом месте хотя бы у одного из исходных чисел стоит 1.
A v B = 10111_2 v 10011_2 = 10111_2 (например, на 3-м месте у А стоит 1, у B стоит 0, поэтому в результате там стоит 1)

- "и" (&): в результате стоит 1, если на этом месте у всех исходных чисел стоит 1.
(A v B) & C = 10111_2 & 11010_2 = 10010_2 = 16 + 2 = 18.

ответ. 18.

23 = 16 + 4 + 2 + 1 = 10111_2
19 = 16 + 2 + 1 = 10011_2
26 = 16 + 8 + 2 = 11010_2

Двоичные операции применяются ко всем битам, стоящим на одинаковых местах:

- "или" (v): в результате стоит 1, если на этом месте хотя бы у одного из исходных чисел стоит 1.
A v B = 10111_2 v 10011_2 = 10111_2 (например, на 3-м месте у А стоит 1, у B стоит 0, поэтому в результате там стоит 1)

- "и" (&): в результате стоит 1, если на этом месте у всех исходных чисел стоит 1.
(A v B) & C = 10111_2 & 11010_2 = 10010_2 = 16 + 2 = 18.

ответ. 18.