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

Просмотры: 356
Изменено: 1 февраля 2025

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

Решение:

Python


def all_diff(n, p):
    s = []
    while n:
        s.append(n % p)
        n //= p
    return len(s) == len(set(s))

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

Ответ: 15