Question

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

Answer 1

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