Предмет: Математика,
автор: Al1phg1jgmalbill
Петя задумал целое число от 1 до 16. Вася может задавать Пете любые вопросы, на которые можно ответить «Да» или «Нет». а) Как Васе узнать Петино число, задав не более 4 вопросов, если Петя отвечает правдиво? б) Известно, что, отвечая на вопросы, Петя может один раз соврать (но неизвестно, когда; а может и не врать). Как Васе узнать Петино число, задав не более 7 вопросов?
Ответы
Автор ответа:
0
это число больше 16?
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
Интересные вопросы
Предмет: Английский язык,
автор: elischernavskaya138
Предмет: Математика,
автор: svetkashestopal9
Предмет: Математика,
автор: 2246845aaa
Предмет: Математика,
автор: Хайр
Предмет: Биология,
автор: dizlist