Для того чтобы решить эту задачу, нужно выяснить, какие десятичные числа при переводе в систему счисления с основанием 4 оканчиваются на 31.
В системе счисления с основанием 4 каждая позиция числа представляет степень четверки, умноженную на коэффициент от 0 до 3. Запись числа в виде "31" в четверичной системе можно представить как:
[ 3 \cdot 4^1 + 1 \cdot 4^0 = 3 \cdot 4 + 1 \cdot 1 = 12 + 1 = 13 ]
Теперь необходимо найти все числа в десятичной системе, которые при переводе в систему с основанием 4 оканчиваются на 31. Это означает, что числа должны иметь вид ( 13 + k \cdot 4^2 ), где ( k ) – целое число, так как числа должны оканчиваться на 31, а следующая позиция после единиц и троек будет уже умножаться на ( 4^2 ).
Рассчитаем несколько первых таких чисел:
- При ( k = 0 ): ( 13 + 0 \cdot 16 = 13 )
- При ( k = 1 ): ( 13 + 1 \cdot 16 = 29 )
- При ( k = 2 ): ( 13 + 2 \cdot 16 = 45 ) (уже больше 30, не подходит)
Таким образом, десятичные числа, не превосходящие 30 и имеющие запись в системе счисления с основанием 4, оканчивающуюся на 31, это 13 и 29.