Мистер Фокс придумывает себе пароль. Он хочет, чтобы он состоял из заглавных латинских букв и был достаточно случайным, поэтому для его создания придумал такой алгоритм. Сначала он пишет на доске первую букву латинского алфавита: A, затем стирает ее и пишет такое “слово”: BAA (сначала вторая буква латинского алфавита, потом два раза приписывает то, что стер с доски перед этим). Затем он снова все стирает. На третьем шаге мистер Фокс пишет третью букву алфавита, а потом дважды повторяет то, что стер перед этим (получилась строка CBAABAA) и так далее. Написав девятое слово, он останавливается и генерирует пароль: пароль состоит из записанных подряд букв девятой строки, стоящих на первом, 510, 5, 258 и 68 местах. Какой пароль получился у мистера Фокса? Комментарий. Если бы в девятой строке на первом, 510, 5, 258 и 68 местах стояли бы буквы A, B, C, D и E, то в качестве ответа нужно было бы вывести строку ABCDE.
Давайте посчитаем первые девять строк, используя описанный метод:
1) A
2) BAA
3) CBAABAA
4) DBCCBAABAACBAA
5) ECBDBCCBAABAACBAACBAA
6) FDCEDBCCBAABAACBAACBAACBAA
7) GEDFDCEDBCCBAABAACBAACBAACBAACBAA
8) HFEDFDCEDBCCBAABAACBAACBAACBAACBAACBAA
9) IGFEDFDCEDBCCBAABAACBAACBAACBAACBAACBAACBAA
Теперь найдем буквы на нужных позициях в девятой строке: IGFEDFDCEDBCCBAABAACBAACBAACBAACBAACBAACBAA
1) I
510) G
5) F
258) E
68) D
Поэтому пароль, который получил мистер Фокс: IGFEA.