Записано 6 строк, каждая из которых имеет свой номер: от 0 до 5. Первая строка состоит из одного символа - цифры "0".Каждая из последующих строк создаётся

10-11 класс

такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число - номер строки по порядку (на i-ом шаге дописывается число i).Первые четыре строки, созданные по этому правилу:
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
Какая цифра стоит в последней строке на 62 месте (считая слева направо)?

Littlefunnygirl 26 сент. 2016 г., 8:25:26 (7 лет назад)

Рейтинг

+ 0 -

Хороший вопрос

0 Жалоба

Ответить

+ 0 -

Arinabuevich

26 сент. 2016 г., 10:29:54 (7 лет назад)

Длина строки, имеющей номер n>0, определяется по формуле
$L_n=2\times L_{n-1}+1; \ L_0=1$
Найдем длину последней строки (n=5):
$L_1=2\times L_0+1=2\times 1+1=3 \\ L_2=2\times L_1+1=2\times 3+1=7 \\ L_3=2\times L_2+1=2\times 7+1=15 \\ L_4=2\times L_3+1=2\times 15+1=31 \\ L_5=2\times L_4+1=2\times 31+1=63$
На 62-м (предпоследнем слева) месте стоит номер предыдущей строки, т.е. 4.

Хороший ответ

0 Жалоба Ответить

Ответить

Другие вопросы из категории

маэва / 10 сент. 2016 г., 0:23:03

Даны стороны двух прямоугольных треугольников:а=1.5,в=1.5,с=2.12;а=1,в=3,с=3.15 Составьте программу для вычисления разности из площадей. Используйте

подпрограмму вычисления площади одного треугольника.

10-11 класс информатика ответов 1

алесёнок / 31 авг. 2016 г., 11:05:43

Скорость передачи данных через wap соединение равна 512000 бит/с . Через данное соединение передают файл размеров 875 килобайт . Определите время передачи

файла в секундах

10-11 класс информатика ответов 1

Пуф31 / 06 авг. 2016 г., 9:25:16

Помогите пожалуйста, нужно срочно решить.

10-11 класс информатика ответов 1

AnDruXa1 / 02 авг. 2016 г., 20:31:56

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

http://cs411224.vk.me/v411224142/972e/zrYll0EQWbw.jpg

10-11 класс информатика ответов 1

Лолка20318 / 27 июля 2016 г., 4:41:36

задача А Четные

Дается последовательность из N чисел. Выведите сумму четных чисел среди них.

10-11 класс информатика ответов 1

Читайте также

Kykyshka / 28 нояб. 2014 г., 23:10:23

В редакции газеты имеется 14 внештатных корреспондентов, каждому из которых присвоили порядковый номер (от одного до 14 включительно). Известно, сколько

статей опубликовал каждый внештатный корреспондент. Составьте программу, с помощью которой определить, сколько денег нужно выплатить каждому внештатному корреспонденту, если за каждую опубликованную статью полагается по 50 у.е. Вознаграждения.

10-11 класс информатика ответов 1

Diana2001ujl / 19 июля 2013 г., 10:05:19

№1. Дан массив из 30-ти элементов. Каждый элемент может принимать целочисленные значения от 0 до 100. Напишите программу, которая позволит найти сумму

двузначных элементов массива, которые не оканчиваются на 3. №2. Дан массив из 100 элементов. Каждый элемент может принимать целочисленные значения от 1 до 500. Напишите программу, которая позволит найти и вывести минимальное значение среди элементов массива, которые делят максимальное значение элементов массива без остатка.

10-11 класс информатика ответов 1

Kara9923 / 17 июня 2013 г., 9:10:01

Известна математическая задача: " Существуют ли два последовательных натуральных числа, сумма цифр каждого из которых делится на 7" А Вы попытайтесь

написать программу, которая отвечает на вопрос " существуют ли два последовательных числа, не превосходящих N, сумма цифр каждого из которых делится на k?"

Входные данные: Два числа N(1<=N<=10000000000),k (1<=k<=100)
Выходные данные: Программа выводит два таких числа, если они существуют,"NO"- если нет.

10-11 класс информатика ответов 1

RUS26 / 02 мая 2015 г., 15:08:43

Даны n строк, каждая имеет свой номер - от 0 до n. В нулевой строке записано число 0. Все остальные строки формируются по

следующему правилу:

в k-ю строку дважды записывается (k-1)-я строка, затем в конец строки записывается её номер k.

Ниже показаны первые четыре строки, сформированные по описанному правилу:

001

0010012

001001200100123

Какая цифра стоит в 9-й строке на 1021 месте?

10-11 класс информатика ответов 1

Юлька33 / 25 марта 2015 г., 13:44:24

Известна математическая задача: "Существуют ли два последовательных натуральных числа, сумма цифр каждого из которых делится на 7?" Напишите программу,

которая отвечает на вопрос: "Существуют ли два последовательных числа, не превосходящих $N$ , сумма цифр каждого из которых делится на $k$ ?"
Входные данные. Два числа $N (1 \leq N \leq 10000000000), k (1 \leq k \leq 100)$
Выходные данные. Программа выводит два таких числа, если они существуют, "NO" - если нет.

10-11 класс информатика ответов 1

Вы находитесь на странице вопроса "Записано 6 строк, каждая из которых имеет свой номер: от 0 до 5. Первая строка состоит из одного символа - цифры "0".Каждая из последующих строк создаётся", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.