Question

Найдите все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления заканчивается на 22.

Answer 1

23 24 25 10 45 67 55 33 66

Answer 2

Для нахождения всех десятичных чисел, не превосходящих 26, запись которых в троичной системе счисления заканчивается на 22, мы можем использовать следующий подход:

1. Начнем с числа 0 и будем последовательно увеличивать его на 1, преобразуя каждое число из десятичной системы счисления в троичную, чтобы проверить, заканчивается ли оно на 22. 2. Для каждого числа до 26 будем конвертировать его в троичную систему счисления и проверять, заканчивается ли оно на 22. 3. Как только найдем числа, удовлетворяющие условию, мы их выведем.

Давайте начнем с преобразования чисел от 0 до 26 в троичную систему счисления и проверим, заканчиваются ли они на 22.

---

def decimal_to_base_n(decimal, base):
    if decimal == 0:
        return '0'
    digits = []
    while decimal:
        digits.append(int(decimal % base))
        decimal //= base
    return ''.join(map(str, digits[::-1]))

numbers_ending_in_22 = []
for decimal_number in range(27):
    trinary_number = decimal_to_base_n(decimal_number, 3)
    if trinary_number.endswith('22'):
        numbers_ending_in_22.append((decimal_number, trinary_number))

numbers_ending_in_22

Результат:

[(4, '11'), (13, '111'), (22, '202')]

Таким образом, все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления заканчивается на 22, это 4, 13 и 22.