Записано 7 строк, каждая из которых имеет свой номер. В нулевой строке после номера записана цифра 001. Каждая последующая строка содержит два повторения предыдущей строки и добавленной в конец большой буквы латинского алфавита (первая строка — A, вторая строка — B и т. д.). Ниже приведены первые три строкиєтой записи (в скобках указан номер строки):
(0) 001
(1) 001001A
(2) 001001A001001AB
Какой символ находится в последней строке на 250-м месте (считая слева направо)?
Примечание. Первые семь букв латинского алфавита: A, B, C, D, E, F, G.
Решение. Найдем длину каждой строки. Длина каждой следующей строки в два раза больше длины предыдущей плюс один символ, длина строк составит:
(0) 3 символа;
(1) 3*2+1=7;
(2) 7*2+1=15;
(3) 15*2+1=31;
(4) 31*2+1=63;
(5) 63*2+1=127;
(6) 127*2+1=255 символов.
Так как задано 7 строк, а нумерация начинается с нулевой строки, последняя строка имеет номер 6 и содержит 255 символов. Последний символ в строке — F. Предпоследний элемент — E, далее идут символы D, C, B, A, 1 (по правилу формирования строк). Таким образом, 250-й символ — это 1.
Ответ: 1.
Я не могу понять, почему ответ 1, если всего 255 символов, и последние из символов - это F E D C B A 1 , и 1 это не 250, а 249 по счету, потому что 250 должен быть символ А.