dimatripolskiy
20.04.2021 06:27

Петя задумал целое число от 1 до 16. вася может задавать пете любые вопросы, на которые можно ответить «да» или «нет». а) как васе узнать петино число, задав не более 4 вопросов, если петя отвечает правдиво? б) известно, что, отвечая на вопросы, петя может один раз соврать (но неизвестно, когда; а может и не врать). как васе узнать петино число, задав не более 7 вопросов?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
zkulikiv
05.10.2020 18:13
Это число больше 16?
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота