Битовые операции
10 класс. Решение задач с битовыми операциями
Задание 1
На соревнованиях по гимнастике в четверку лучших вошли команды: A, B, C и D. Три спортивных эксперта высказали свои предположения о распределении мест на соревнованиях: 1) Первой будет команда A, а второй - B. 2) Второе место займет команда C, а команда D – четвертое место. 3) Команда D займет третье место, а команда A будет второй. Когда соревнования закончились, оказалось, что каждый из экспертов был прав только в одном из своих прогнозов. Какое место на соревнованиях заняли команды A, B, C и D? В ответе перечислите подряд без пробелов числа, соответствующие местам команд в указанном порядке имен.
Задание 2
Вычислите значение следующего выражения: (a & ~(b << 1)) >> 2 | ~(a << 1) & b >> 2 для a = 240 и b = 63. Ответ дайте в десятичной форме.
Задание 3
Вычислите значение следующего выражения: (~a | a << 1 & a >> 1) & ((a | b) >> 1 | (a & b) << 1) для a = 195 и b = 60. Ответ дайте в десятичной форме.
Задание 4
Вычислите значение следующего выражения: ~(b << 1 & b >> 1) & ((a | b) >> 1 | (a & b) << 1) для a = 240 и b = 15. Ответ дайте в десятичной форме.