Учеба и наука
Решено
Дана последовательность “12”. К ней применяют следующий алгоритм: в конец строки дописывают ее зеркальную копию, а затем к цифрам, стоящим на четных... - вопрос №1733067
позициях, считая слева направо, прибавили по 1. Получилась строка “1322”. Данный алгоритм применили к этой строке, затем к строке, которая получилась в результате нового шага, и т.д. Посчитайте количество четных цифр в строке, получившейся после 6 применений алгоритма.
Обязательно с объяснением
ноябрь 29, 2015 г.
-
Всего ответов: 1
-
12 -> 1221 -> 1322 — 2 четных
1322 -> 13222231 -> 14232332… — 4 четных
можно заметить что:
— в исходной комбинации 1/2 значений четные
— +1 меняет четность— при каждой итерации мы добавляем зеркальное отражение:
— — значит в нем четные и нечетные меняются местами в смысле четности позиций
— — в каждой из половинок, в зеркальной позиции, четность будет изменена на противоположную
— — — значит на каждом шаге будет всегда 1/2 четных значений
— на каждом шаге число знаков удваивается
— шагов 6, значит исходную длину надо умножить на 2^6=64 => 2*64=128
— — длина итоговой последовательности 128, 1/2 значений четные — 64 четныхЛучший ответ по мнению автора
Похожие вопросы
Решено
Дана последовательность “12”. К ней применяют следующий алгоритм: в конец строки дописывают ее зеркальную копию, а затем к цифрам, стоящим на четных...
ноябрь 19, 2015 г.
Решено
На олимпиаде по информатике Миша написал три задачи. Первая оценивалась из 5 баллов (0, 1, 2, 3, 4) вторая — из 7, третья — из 8. Сколькими способами можно выставить баллы Мише?
ноябрь 19, 2015 г.
Чтобы спасти любимую девушку, Вася должен найти единственный верный путь к волшебному саду. Встретил Вася на развилке трех дорог старца, и вот...
ноябрь 21, 2015 г.