Мистер Фокс придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм.
Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге мистер Фокс пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 257 и 67 местах. Какой пароль получился у мистера Фокса?

23 Окт 2019 в 22:44
165 +1
0
Ответы
1

Для нахождения пароля нужно записать первые 9 "слов" по алгоритму:

1) A
2) BAA
3) CBAABAA
4) DCBAABAACBAABAA
5) EDCBAABAADCBAABAACBAABAA
6) FEDCBAABAEDCBAABAADCBAABAACBAABAA
7) GFEDCBAABAFEDCBAABAEDCBAABAADCBAABAACBAABAA
8) HGFEDCBAABAGFEDCBAABAFEDCBAABAEDCBAABAADCBAABAACBAABAA
9) IHGFEDCBAABAHGFEDCBAABAGFEDCBAABAFEDCBAABAEDCBAABAADCBAABAACBAABAA

Теперь найдем пароль, состоящий из букв девятой строки на 1, 511, 6, 257 и 67 местах:

9) IHGFEDCBAABAHGFEDCBAABAGFEDCBAABAFEDCBAABAEDCBAABAADCBAABAACBAABAA
Пароль: IGADE

Таким образом, пароль, который получил мистер Фокс, составлен из букв I, G, A, D и E.

19 Апр 2024 в 09:47
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир