Question

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

 

Answer 1

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