Задать вопрос
28 сентября, 05:48

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

+4
Ответы (1)
  1. 28 сентября, 07:41
    0
    Это число больше 16?

    если нет, то число больше 8? если да, то число больше 24 ...

    ну и дальше, деля оставшийся промежуток на 2

    Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Петя задумал целое число от 1 до 16. Вася может задавать Пете любые вопросы, на которые можно ответить "Да" или "Нет". а) Как Васе узнать ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы