Задать вопрос
20 апреля, 01:21

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

+4
Ответы (1)
  1. 20 апреля, 01:53
    0
    Это число больше 16?

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

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

    Метод половинного деления, неопределенность должна уменьшаться в 2 раза.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Петя задумал целое число от 1 до 16. Вася может задавать Пете любые вопросы, на которые можно ответить "Да" или "Нет". а) Как Васе узнать ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по математике
Вася задумал трёхзначное число, а Петя хочет его угадать. Для этого Петя называет трёхзначные числа, а Вася говорит "угадал", если Петино число совпало с задуманным, или "почти угадал", если Петино число отличается от задуманного на 1.
Ответы (1)
Заполни пустые клетки 60 : 7 = неизвестно ост 4.62:неизвестно = 10 ост 2. неизвестно: 5=12 ост 4.3:7=неизвестно ост 3.70:8=8 ост неизвестно. 5 : 9 = 0 ост неизвестно
Ответы (1)
Вставь пропущенные числа 7 дм равно неизвестно сантиметров в сантиметрах 2 м равно неизвестно дециметр 3 м равно неизвестно сантиметров 50 дм и равно неизвестно сантиметров 60 дм равно неизвестно метр 90 см равно неизвестно дитиметр
Ответы (1)
Заполни пропуски Длины прямоугольника 50 см Неизвестно Неизвестно Ширина прямоугольника Неизвестно 4 км 10 мм Примите прямоугольника 2 м Неизвестно 8 см Площадь прямоугольника Неизвестно 16 км (в квадрате) Неизвестно
Ответы (1)
Человек отвечает на вопросы только да или нет и имеет право один раз ответить неправду. после нескольких вопросов его спросили: ты уже соврал? и он ответил нет. остается ли за ним право соврать при ответе на следующие вопросы?
Ответы (1)