Задать вопрос
5 ноября, 14:15

Вася задумал число от 1 до 100. Нужно отгадать это число за наименьшее число попыток, задавая Васе вопросы, на которые он отвечает <> и

<>. За сколько вопросов вы берётесь угадать число? Как нужно задавать вопросы, чтобы их число было минимальным даже в худшем случае?

+2
Ответы (1)
  1. 5 ноября, 16:10
    0
    За 7 вопросов:

    1 вопрос: задуманное число больше 50? Например "Да" или "нет" не важно. 2 вопрос: задуманное число больше 25? Например, опять "Нет".

    3 вопрос: задуманное число больше 12? Пусть опять "Да".

    4 вопрос: задуманное число больше 18? Пусть будет "Нет".

    5 вопрос: задуманное число больше 14? Пусть опять "Нет".

    6 вопрос: задуманное число больше 12? Пусть будет "Да".

    7 вопрос: Это число 13? Если да - число угадано, если нет - то число 14
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Вася задумал число от 1 до 100. Нужно отгадать это число за наименьшее число попыток, задавая Васе вопросы, на которые он отвечает и . За ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Мальчик задумал число от 1 до 100. Чтобы его угадать, дедушка может задавать вопросы, на которые мальчик может ответить "да" или "нет". За сколько вопросов дедушка наверняка сможет угадать число?
Ответы (1)
Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?
Ответы (1)
Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или "нет".
Ответы (1)
Миша загадал целое число от 0 до 7 включительно. Коля должен это число угадать. Коля задавать вопросы типа: "число 5 (или любое другое число) больше (меньше) задуманного числа или рано ему?", а Миша может отвечать только "да" или "нет".
Ответы (2)
Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы ответом на которые будет "да" или "нет". С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?
Ответы (1)