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

Варианты:

1) 176

2) 252

3) 124

4) 125

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

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

Среди представленных чисел указанным условиям удовлетворяет только вариант 3) 124.