СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д2 № 2610

Даны 6 строк которые нумеруются от 0 до 5. Нулевая строка состоит из одного символа – 0 (ноль). Каждая последующая строка состоит, создается такими действиями: в очередную строку дважды подряд приписывается предыдущая строка и в конце приписывается номер строки .

Вот первые 4 строки, созданные по этому правилу:

 

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

 

Какая цифра стоит в последней строке на 63-ем месте (считая слева направо)?

Решение.

Заметим, что в n-ой строке содержится 2n+1 − 1 символов. Построим строки по указанному в условии правилу. Будем записывать не всю строку, а лишь её часть:

 

(4) ...0010012001001234

(5) ...00100120010012345

(6) ...001001200100123456

 

В шестой строке на 63-ем месте стоит тот же символ, что и в пятой строке на этом же месте. То есть в шестой строке на месте 63 стоит цифра 5.

 

Ответ: 5.