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

Ответы на вопрос

тогда - 3 ответ В



Чтобы найти горшок с медом с минимальным количеством вопросов "да" или "нет", Винни-Пух может использовать стратегию деления на половины. Вот как это работает:
Сначала Винни-Пух спрашивает о первом четверти горшков, то есть о горшках с номерами от 1 до 2. Если меда нет в этих горшках, он исключает их из рассмотрения и продолжает поиски в оставшихся горшках.
Затем он спрашивает о второй четверти горшков, то есть о горшках с номерами от 3 до 4. Если меда нет и здесь, он исключает их из рассмотрения.
Теперь у Винни-Пуха остались четыре горшка с номерами от 5 до 8. Он делит их на две части: горшки с номерами 5 и 6 и горшки с номерами 7 и 8.
Спрашивая о следующей четверти, он может определить, в какой из этих двух частей находится горшок с медом.
Итак, Винни-Пух сможет найти горшок с медом, задав всего 3 вопроса "да" или "нет". Ответ: 3 вопроса.


Похожие вопросы
Топ вопросов за вчера в категории Информатика







Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili