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

Question

58

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

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

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

airclaim · Accepted Answer

41

airclaim

09 марта 2023

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

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

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