Предмет: Информатика,
автор: iShell1337
Винни пух, придя в гости к кролику, увидел восемь горшочков, пронумерованных от 1 до 8. Как сказал кролик, только один из них наполнен мёдом, остальные пустые. Какое минимальное количество вопросов(на которые он получит только короткие ответы да или нет) должен задать винни пух кролику, чтобы однозначно определить номер горшочка с мёдом?
Ответы
Автор ответа:
0
3:
oooo|oooo - в одном из первых 4-х? → да/нет → узнаём, в 1-4 или 5-8 мёд, лишние горшки убираем.
оо|оо - в одном из первых двух (из выбранной ранее половины)? → да/нет.
o|o - в первом (из ещё в 2 раза уменьшенном предыдущим вопросом интервале)? → да/нет → узнаём, где находится мёд
oooo|oooo - в одном из первых 4-х? → да/нет → узнаём, в 1-4 или 5-8 мёд, лишние горшки убираем.
оо|оо - в одном из первых двух (из выбранной ранее половины)? → да/нет.
o|o - в первом (из ещё в 2 раза уменьшенном предыдущим вопросом интервале)? → да/нет → узнаём, где находится мёд
Похожие вопросы
Предмет: Қазақ тiлi,
автор: bekbolataisulu2
Предмет: Алгебра,
автор: afazi8833
Предмет: Алгебра,
автор: vsdavmnvcjkxzvnzjkxn
Предмет: Математика,
автор: sofijaduradji
Предмет: Математика,
автор: Ladaras13