При передачи через секретное модемное соединение каждое натуральное число было...

Question

При передачи через секретное модемное соединение каждое натуральное число было представлено в виде байта, но из-за ошибок в программе первый и последний биты в каждом байте могут меняться местами. Какое число будет передано без ущерба?

Варианты:
1) 176
2) 252
3)124
4)125

Answer 1

В байте можно представить 256 неотрицательных целых чисел в диапазоне от 0 до 255. При этом единицу в старшем бите будут иметь числа, превышающие 127, а единицу в младшем бите - нечетные числа. Ноль в старшем байте и ноль в младшем байте будут иметь четные числа, не превышающие 127.
Только такие числа могут быть переданы без искажения.
Среди представленных чисел указанным условиям удовлетворяет только вариант 3) 124.