Сколько существует натуральных чисел, не превышающих 738 000 000, запись которых в системе счисления с основанием 14 содержит ровно 8 различных цифр?
Решение. Переведем число 738 000 000 в систему счисления с основанием 14:
n = 738_000_000
alph = '0123456789ABCD'
ans = ''
while n:
ans = alph[n % 14] + ans
n //= 14
print(ans)
Получим число 7002A61A14. Следовательно, не может быть числа с неповторяющимися числами начинающегося с числа больше 6. Тогда на первом месте может стоять одно из чисел ряда 123456, на втором месте любое из оставшихся чисел, кроме повторяющегося, всего 13 вариантов. На третьем месте любое из оставшихся чисел, кроме повторяющегося, всего 12 вариантов и т. д.
Тогда количество натуральных чисел, не превышающих 738 000 000, запись которых в системе счисления с основанием 14 содержит ровно 8 различных цифр равно: 6 · 13 · 12 · 11 · 10 · 9 · 8 · 7 = 51 891 840.
Ответ: 51 891 840.
PDF-версии: 