Задать вопрос
11 апреля, 22:42

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

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

+4
Ответы (1)
  1. 11 апреля, 23:44
    +1
    За 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)