В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
diankaa55
diankaa55
19.04.2020 05:20 •  Информатика

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

Показать ответ
Ответ:
Алимакдр
Алимакдр
09.07.2020 19:06
Длина строки, имеющей номер 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,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота