Question

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

Answer 1

Довольно просто найти ответ, используя таблицу в Excel (см.файл).

В первом столбце таблицы ставим номер шага- от состояния до начала (нулевой шаг), до девятого шага.

В следующем столбце будем составлять слово для каждого шага.
Для нулевого шага оставляем пустую ячейку.
Для первого шага пишем такую формулу:
=СИМВОЛ(B4+64)&C3&C3
Эта формула составляет одну текстовую строку из трёх текстовых строк (символ "&" как раз выполняет соединение строк).
здесь B4 -адрес ячейки, находящейся слева от текущей (в ней содержится номер текущего шага).
Для первого шага, к номеру шага (1) прибавляется число 64 (получили 65), затем функция СИМВОЛ возвращает нам первую букву латинского алфавита (её код=65).
Для каждого следующего шага получаемый код будет увеличиваться на единицу, и функция будет возвращать по порядку следующие буквы алфавита (они идут по порядку, с кодами 65 - 90).
C3 -адрес ячейки, находящейся сверху от текущей (в ней содержится строка, полученная на предыдущем шаге).
Для первого шага берётся строка с нулевого шага (из пустой ячейки, то есть пустая строка).
Эта взятая строка дважды добавляется к предыдущему тексту (к букве алфавита).
Для каждого следующего шага, к букве будет дважды добавляться текстовая строка, полученная на предыдущем шаге.

Эту формулу надо скопировать во все ячейки столбца, с первого до девятого шага.

Затем, под этой таблицей, в любой ячейке ставим формулу, составляющую текстовую строку пароля:
=ПСТР(C12;1;1)&ПСТР(C12;511;1)&ПСТР(C12;6;1)&ПСТР(C12;258;1)&ПСТР(C12;68;1)
Здесь C12 -адрес ячейки, в которой содержится текстовая строка, полученная на последнем, девятом шаге.
Формула состоит из пяти функций ПСТР, каждая из них возвращает по одной букве пароля, затем буквы составляются в одну текстовую строку пароля, сцепляясь с помощью символа "&".
Для функции ПСТР в скобках указаны через точку с запятой её аргументы: текстовая строка (у нас стоит ссылка на строку в ячейке C12); позиция извлекаемой буквы в строке (по задаче, используются пять позиций: 1, 511, 6, 258 и 68); количество извлекаемых букв (одна).

В итоге, мы получаем текстовую строку пароля:
IADGE  (первой идёт большая буква i)


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

Если эксель у вас не установлен, можно использовать его онлайн-версию (там нужно войти с учётной записью майкрософт), либо использовать бесплатные аналоги (например из OpenOffice). Есть и бесплатные онлайн аналоги экселя.
Но, в аналогах скорее чаще всего функции уже другие (в OpenOffice, например, вместо СИМВОЛ используется CHAR, а вместо ПСТР используется MID.

d8bf6dc0d05586f4a849a88cea599df5.xlsx