Задание 14. Информатика. ЕГЭ. Поляков-3662

Просмотры: 103
Изменено: 26 ноября 2024

Число \(188\) записали в системах счисления с основаниями от \(2\) до \(10\) включительно. При каких основаниях цифры в записи этого числа расположены в порядке неубывания? В ответе укажите сумму всех подходящих оснований.

Решение:

Python


def is_nondec(n, p):
    s = []
    while n:
        s.append(n % p)
        n //= p
    s = s[::-1]
    return all(x <= y for x, y in zip(s, s[1:]))

sum_p = 0
for p in range(2, 11):
    if is_nondec(188, p):
        sum_p += p
print(sum_p)

Ответ: \(31\)