Задать вопрос
11 октября, 21:27

Минимальное число вопросов "да" или "нет" для определения натурального задуманного числа от 1 до 500

+3
Ответы (1)
  1. 12 октября, 00:20
    0
    Вопросы будут вида "это число больше половины интервала?", т. е. каждый ответ будет уменьшать интервал поиска в два раза. Значит нам надо найти число, равное степени двойки и большее верхней границы интервала. Это число 512, то есть 2^9. Значит, девяти вопросов будет достаточно.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Минимальное число вопросов "да" или "нет" для определения натурального задуманного числа от 1 до 500 ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы