Вопрос по информатике:
В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конце строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу: (0) 0 (1) 001 (2) 0010012 (3) 001001200100123 Сколько раз в последней строке встречается цифра 5?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 27.12.2015 04:21
- Информатика
- remove_red_eye 14572
- thumb_up 33
Ответы и объяснения 1
В учетом того что начиная с первой строки при каждом шаге число включений второй строки в остальные увеличивается в два раза, то число единиц будет равно 2^(n-1) ( 1 - первая строка, 2 - вторая строка, 4 - 3-я строка, 8 - 4-а строка и т. д. )
То есть в 9-ой строке единица будет встречаться 2^(9-1)=2^8=1024/4=256 раз.
- 28.12.2015 19:33
- thumb_up 8
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.