Чтобы найти все десятичные числа, не превосходящие 25, чья запись в двоичной системе счисления оканчивается на "101", начнем с анализа двоичной последовательности "101".
Последовательность "101" в двоичной системе соответствует числу 5 в десятичной системе. Поэтому любое число, оканчивающееся на "101", можно представить в виде (5 + 8k), где (k) — неотрицательное целое число. Это связано с тем, что добавление нулей или единиц к старшим разрядам двоичного числа "101" будет соответствовать умножению числа на степени двойки (в данном случае (2^3 = 8)).
Теперь найдем все такие числа, не превышающие 25.
(k = 0):
[
5 + 8 \cdot 0 = 5
]
В двоичной системе: (5_{10} = 101_2).
(k = 1):
[
5 + 8 \cdot 1 = 13
]
В двоичной системе: (13_{10} = 1101_2).
(k = 2):
[
5 + 8 \cdot 2 = 21
]
В двоичной системе: (21_{10} = 10101_2).
Далее проверим следующее значение (k):
- (k = 3):
[
5 + 8 \cdot 3 = 29
]
Это число превышает 25, поэтому не учитывается.
Итак, мы нашли все числа, не превышающие 25, чья запись в двоичной системе счисления оканчивается на "101". Эти числа: 5, 13 и 21.