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

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

(Е. Джобс) Сколько существует натуральных чисел, четверичная запись которых содержит \(4\) разряда, причём хотя бы одна цифра в такой записи встречается не менее двух раз?

Решение:

Python


def conv(n):
    s = ''
    while n:
        s = str(n % 4) + s
        n //= 4
    return s

print(sum(len(conv(x)) > len(set(conv(x))) for x in range(int('1000', 4), int('10000', 4))))

Ответ: \(174\)