Для того чтобы найти все десятичные числа, не превосходящие 40, запись которых в системе счисления с основанием 4 оканчивается на 11, нужно сначала понять, какие числа в системе счисления с основанием 4 имеют такие записи.
В системе счисления с основанием 4 запись числа оканчивается на 11, если оно представлено в виде ( x \times 4^2 + 4 + 1 ), где ( x ) — некоторое целое неотрицательное число.
Рассмотрим, как это выглядит в десятичной системе. Нам нужно вычислить десятичное значение числа, которое в четверичной системе представляется как ( x \times 4^2 + 4 + 1 ):
[
x \times 16 + 4 + 1 = x \times 16 + 5
]
Теперь найдем все значения ( x ), такие что ( x \times 16 + 5 \leq 40 ):
[
x \times 16 + 5 \leq 40
]
Вычтем 5 из обеих сторон неравенства:
[
x \times 16 \leq 35
]
Разделим обе стороны на 16:
[
x \leq \frac{35}{16}
]
[
x \leq 2.1875
]
Так как ( x ) должно быть целым числом, возможные значения ( x ) — это 0, 1 и 2.
Теперь подставим эти значения ( x ) в выражение ( x \times 16 + 5 ), чтобы найти соответствующие десятичные числа:
- Для ( x = 0 ):
[
0 \times 16 + 5 = 5
]
- Для ( x = 1 ):
[
1 \times 16 + 5 = 21
]
- Для ( x = 2 ):
[
2 \times 16 + 5 = 37
]
Таким образом, десятичные числа, не превосходящие 40, запись которых в системе счисления с основанием 4 оканчивается на 11, это: 5, 21 и 37.