Винни пух, придя в гости к кролику, увидел восемь горшочков, пронумерованных от 1…

Question

58

Винни пух, придя в гости к кролику, увидел восемь горшочков, пронумерованных от 1 до 8. Как сказал кролик, только один из них наполнен медом, остальныепустые. Какое минимальное количество вопросов (на которые он получит только короткие ответы да или нет) должен задать винни пух кролику, чтобы однозначно определить номер горшочка с медом?

в избранное ссылка

Знаете ответ?

airclaim · Accepted Answer

41

airclaim

14 августа 2022

2^3=8. Сообщение в каком горшочке мед несет 3 бита информации. Один ответ Кролика, так как он в формате да/нет, несет 1 бит информации.3/1=3 вопроса.

комментировать

в избранное ссылка отблагодарить