Человек придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм.
Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге он пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 257 и 67 местах. Какой пароль получился у него?
Комментарий: Если бы в девятой строке на первом, 511, 6, 257 и 67 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Человек придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм.
Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге он пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 257 и 67 местах. Какой пароль получился у него?
Комментарий: Если бы в девятой строке на первом, 511, 6, 257 и 67 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге он пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 257 и 67 местах. Какой пароль получился у него?
Комментарий: Если бы в девятой строке на первом, 511, 6, 257 и 67 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Давайте проделаем шаги алгоритма:
1 шаг: BAA
2 шаг: CBAABAA
3 шаг: DCBAABAACBAABAA
4 шаг: EDCBAABAACBAABAADCBAABAACBAABAA
5 шаг: FEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAA
6 шаг: GFEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABA
7 шаг: HGFEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAAB
8 шаг: IHGFEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABAADCBAABAACBAABAEDCBAABAACBAABA
Теперь найдем буквы на указанных местах в девятой строке:
1 место: I
511 место: H
6 место: G
257 место: B
67 место: A
Итак, пароль: IHGBA