Хиро Хамада пытается оптимизировать производство микроботов. Каждый микробот имеет свой...

Question

Хиро Хамада пытается оптимизировать производство микроботов. Каждый микробот имеет свой индивидуальный номер. Номер записывается числом, состоящим исключительно из 4 нечетных цифр. Произведенные микроботы нумеруются исключительно последовательно. После очередного произведенного микробота Хиро Хамада обнаружил, что числа для нумерации микроботов закончились.
Посчитайте, сколько микроботов было произведено к этому моменту времени?

Answer 1

Нечетные цифры: 1,3,5,7,9. Это как 5-ричная система счисления.
Максимальное 4-значное число в этой системе - 4444 - является количеством всех возможных чисел от 0000 до 4444.

Перевод в десятичную систему: 4444(5) = 4*5^3 + 4*5^2 + 4*5^1 + 4*5^0 = 4*125 + 4*25 + 4*5 + 4 = 624(10).

Ответ: 624

Comments

Да, 625. Был не учтен вариант 0000.