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

0 голосов
32 просмотров

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


Информатика (26 баллов) | 32 просмотров
Дан 1 ответ
0 голосов

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

(4.6k баллов)