Для нахождения всех десятичных чисел, не превосходящих 30, запись которых в четверичной системе счисления оканчивается на 31, нужно перебрать все числа от 0 до 30 и перевести их в четверичную систему. Чтобы число оканчивалось на 31 в четверичной системе, его последние две цифры должны быть 3 и 1.
Переводим числа от 0 до 30 в четверичную систему:
- 3 в десятичной = 3 в четверичной
- 7 в десятичной = 13 в четверичной
- 11 в десятичной = 23 в четверичной
- 15 в десятичной = 33 в четверичной (оканчивается на 31)
- 19 в десятичной = 133 в четверичной
- 23 в десятичной = 233 в четверичной
- 27 в десятичной = 333 в четверичной
Таким образом, все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31: 15.