Вопрос по информатике:
Винни пух, придя в гости к кролику, увидел восемь горшочков, пронумерованных от 1 до 8. Как сказал кролик, только один из них наполнен мёдом, остальные пустые. Какое минимальное количество вопросов(на которые он получит только короткие ответы да или нет) должен задать винни пух кролику, чтобы однозначно определить номер горшочка с мёдом?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 15.01.2017 05:30
- Информатика
- remove_red_eye 12125
- thumb_up 30
Ответы и объяснения 1
3:
oooo|oooo - в одном из первых 4-х? → да/нет → узнаём, в 1-4 или 5-8 мёд, лишние горшки убираем.
оо|оо - в одном из первых двух (из выбранной ранее половины)? → да/нет.
o|o - в первом (из ещё в 2 раза уменьшенном предыдущим вопросом интервале)? → да/нет → узнаём, где находится мёд
- 16.01.2017 02:36
- thumb_up 17
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.