Задача 15. Пароль для мистера Фокса Мистер Фокс придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм. Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге мистер Фокс пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 258 и 68 местах. Какой пароль получился у мистера Фокса? Комментарий. Если бы в девятой строке на первом, 511, 6, 258 и 68 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Задача 15. Пароль для мистера Фокса Мистер Фокс придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм. Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге мистер Фокс пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 511, 6, 258 и 68 местах. Какой пароль получился у мистера Фокса? Комментарий. Если бы в девятой строке на первом, 511, 6, 258 и 68 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того, чтобы решить данную задачу, нужно последовательно составить первые девять строк и определить, какие буквы стоят на необходимых позициях в девятой строке.
1 строка: A
2 строка: BAA
3 строка: CBAABAA
4 строка: DCBABAAABAA
5 строка: EDCBABAAABAAABAA
6 строка: FEDCBABAAABAAABAAABAA
7 строка: GFEDCBABAAABAAABAAABAAABAA
8 строка: HGFEDCBABAAABAAABAAABAAABAAABAA
9 строка: IHGFEDCBABAAABAAABAAABAAABAAABAAABAA
Теперь находим буквы на первом, 511, 6, 258 и 68 местах в девятой строке:
1 место: I
5 место: E
6 место: D
2 место: G
5 место: E
Составляем пароль из этих букв: IEDGE
Итак, пароль, который получил мистер Фокс - IEDGE.