Василий Коровкин случайно узнал, что пароль на сервере Пентагона состоит из пяти цифр, каждая из которых либо 1, либо 2, либо 9. Сколько времени уйдёт у Василия в худшем случае, если он перебирает варианты со скоростью 1 пароль...
Василий Коровкин случайно узнал, что пароль на сервере Пентагона состоит из пяти цифр, каждая из которых либо 1, либо 2, либо 9. Сколько времени уйдёт у Василия в худшем случае, если он перебирает варианты со скоростью 1 пароль в секунду и совсем ни на что не отвлекаясь?
Ответ(ы) на вопрос:
Гость
Составим систему исчисления из цифр 1 , 2 , 9
следовательно присваиваем им значения от 0 до 2-ух
таким образом максимальное число в пароле становится 22222 в троичной системе исчисления
(при накапливании в одной ячейке 3 оно переходит в следующий разряд как единица => 3=10)
22222 в троичной системе исчисления = 2*1+2*3+2*9+2*27+2*81=142
а это означает , что он затратит
142 секунды или 2 минуту 22 секунды
Не нашли ответ?
Похожие вопросы