Вопрос по информатике:
Последовательности создаются по следующему правилу: Первая – цифра «1». Каждая из последующих создается такими действиями: в начало записывается цифра «1», далее дважды подряд записывается предыдущая последовательность. Вот первые последовательности, созданные по этому правилу: (1) 1 (2) 111 (3) 1111111. Сколько раз встречается цифра «1» в седьмой последовательности?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 09.08.2015 21:18
- Информатика
- remove_red_eye 4588
- thumb_up 35
Ответы и объяснения 1
В первой последовательности количество цифр n(1) = 1
Во второй последовательности количество цифр n(2) = 1 + 2 * n(1) = 1 + 2 = 3
n(3) = 1 + 2n(2) = 7
n(4) = 1 + 14 = 15
n(5) = 1 + 30 = 31
n(6) = 1 + 62 = 63
n(7) = 1 + 126 = 127
Можно показать, что n(k) = 2^k - 1
- 01.01.1970 00:00
- thumb_up 42
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.