Вопрос по информатике:
Сад состоит из 10 деревьев, посаженных в ряд. Известно, что высота первого дерева всегда равна 100 метрам, а высота любых двух соседних деревьев всегда отличается ровно на 1 метр. Сколько существует различных садов с такими свойствами?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 17.09.2018 02:16
- Информатика
- remove_red_eye 12882
- thumb_up 46
Ответы и объяснения 1
По индукции:
Для одного дерева - только один сад, т.к. высота первого дерева фиксирована.
Для k (<100) деревьев - количество садов из k-1 деревьев *2, т.к. k-тое дерево может быть либо на один метр выше, либо ниже k-1-ого.
Т.е. количество садов из 10 деревьев = 2^(10-1) = 512
- 18.09.2018 00:58
- thumb_up 6
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.