Question

Последовательность из латинских букв строится следующим образом. на первом шаге она пустая. на каждом последующем шаге последовательность удваивается, после чего к ней слева дописывается очередная буква латинскогоалфавита (a,b,c...) ниже приведены первые шаги построения последовательность

Answer 1

Задача состоит в том, чтобы по заданному числу N (1 <= N < 226) определить символ, который стоит на N-ом месте в последовательности, получившейся после 27-го шага (символы отсчитываются слева направо).

В качестве ответа укажите символ, стоящий в позиции N получившейся последовательности.

Пример работы правильной программы
Введите число N 4
Искомый символ w

Answer 2

Первый шаг: пустая последовательность (ничего не записано) Второй шаг: последовательность удваивается, получается пустая последовательность Третий шаг: пустая последовательность удваивается, получается пустая последовательность Четвертый шаг: пустая последовательность удваивается, получается пустая последовательность Пятый шаг: пустая последовательность удваивается, получается пустая последовательность Шестой шаг: пустая последовательность удваивается, получается пустая последовательность Седьмой шаг: пустая последовательность удваивается, получается пустая последовательность Восьмой шаг: пустая последовательность удваивается, получается пустая последовательность Девятый шаг: пустая последовательность удваивается, получается пустая последовательность Десятый шаг: пустая последовательность удваивается, получается пустая последовательность Одиннадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Двенадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Тринадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Четырнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Пятнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Шестнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Семнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Восемнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Девятнадцатый шаг: пустая последовательность удваивается, получается пустая последовательность Двадцатый шаг: пустая последовательность удваивается, получается пустая последовательность

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