Задания.ру
Анонимно
2 часа назад

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

Ответ

Анонимно
3:

oooo|oooo - в одном из первых 4-х? → да/нет → узнаём, в 1-4 или 5-8 мёд, лишние горшки убираем.
оо|оо - в одном из первых двух (из выбранной ранее половины)?  → да/нет.
o|o - в первом (из ещё в 2 раза уменьшенном предыдущим вопросом интервале)? → да/нет → узнаём, где находится мёд


Новые вопросы по Информатике

Сколько раз выполнится тело цикла? 1)for i:=1 to 4 do x:=x 5 2) for i:=1 to 2 do x:=x+1 3) for i:=10 to 5 do x:=x-5 4) for i:=1 downto 3 do x:=x -1 5) for i:=9 downto 9 do x:=x-1 6) n:=1; for i:=1 to...
10 - 11 классы
4 минуты назад
Можно ли для одного объекта создать несколько информационных моделей
10 - 11 классы
6 минут назад
1. Вычислить 23 + 43 +…+ 123. 2. Один метр ткани стоит 123,4 рублей. Напечатать таблицу стоимости 2, 3, …, 15 метров ткани. 3. Дано целое число N (>1). Вывести наибольшее из целых чисел К, для к...
5 - 9 классы
10 минут назад
Помогите решить задачку язык паскаль Определить, можно ли упаковать 60 кг конфет в коробки по 3 кг и 5 кг. Если можно, то каким образом (привести все варианты)?
10 - 11 классы
10 минут назад
Компьютерный вирус A заполняет 1 Гбайт за 1 месяц, вирус В заполняет 1 Гбайт за 2 месяца, вирус С заполняет 1 Гбайт за 3 месяца, вирус D заполняет 1 Гбайт за 6 месяцев. На компьютере одновременно обна...
5 - 9 классы
12 минут назад