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

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

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


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

8 вариантов. 2 ^ 3 = 8 => 3 бита информации => 3 вопроса

(4.6k баллов)