Задание 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\)