(Е. Джобс) Сколько существует натуральных чисел, четверичная запись которых содержит \(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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене