Question

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

Answer 1

Код на руби
alphabet = " abcdefghijklmnopqrstuvw".upcase

a = []

a[0] = ""

for i in 1..9

  a[i] = alphabet[i] + a[i-1] + a[i-1]

  p a[i]

end

s = a[9]

p s[1-1]+s[511-1]+s[6-1]+s[258-1]+s[68-1]

Вывод
"A""BAA""CBAABAA""DCBAABAACBAABAA""EDCBAABAACBAABAADCBAABAACBAABAA""FEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA""GFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA""HGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA""IHGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAHGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAGFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAAFEDCBAABAACBAABAADCBAABAACBAABAAEDCBAABAACBAABAADCBAABAACBAABAA""IADGE"

Ответ "IADGE"

Answer 2

Давайте посчитаем девятую строку, которую Мистер Фокс получает по своему алгоритму, и затем найдем пароль, состоящий из указанных позиций.

1. Первая буква: A
2. Вторая строка: BAA (предыдущая буква + предыдущее слово) -> A + A -> B + AA -> BAA
3. Третья строка: CBAABAA (предыдущая буква + предыдущее слово) -> B + BAA -> C + BAABAA -> CBAABAA
4. Четвертая строка: DCBAABAABAA (предыдущая буква + предыдущее слово) -> C + CBAABAA -> D + CBAABAABAA -> DCBAABAABAA

Таким образом, девятая строка имеет вид: I H G F E D C B A B C B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A A B A

Теперь найдем пароль, состоящий из букв девятой строки на указанных позициях:

1-ая буква: I 511-ая буква: H 6-ая буква: G 258-ая буква: B 68-ая буква: A

Пароль: IHGBA