Question

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

Answer 1

Сделал таблицы в Excel, первая составляет слово (пошагово, девять шагов), а вторая составляет пароль из букв последнего слова.

Получился пароль $I\hspace{-0.3mm}A\hspace{0.2mm}D\hspace{-0.1mm}H\hspace{-0.2mm}F$

Приложенные к решению таблицы можно использовать и для других подобных задач- если отличаются номера букв, достаточно их ввести во вторую таблицу, а если другое число шагов или другой алгоритм при составлении слова, то придётся подправить таблицы.

642364e4f8293ce5bc1aa9a923ea74f8.xls