Question

Игра «угадай число». Ведущий загадал число из замкнутого интервала [1,8]. Игрок может задавать любой такой вопрос , на который ведущий сможет ответить либо «Да» , либо «Нет». Напишите , какое наименьшее количество вопросов необходимо задать ведущему , чтобы угадать любое число их указанного интервала СРОЧНО ПОЖЖЖ

Answer 1

4. Для начала спросим это число с 1 до 4? Если нет, то это значит что число от 5 до 8. Далее спросим это 5 или 6. Если да, то спрашиваем это число 5?
Если нет, то это 6. Если да, то 5.
Ну принцип наверно понятен.

Answer 2

Для нахождения загаданного числа из интервала [1, 8] вам потребуется задать всего три вопроса:

1. Вопрос: "Это число меньше 5?" (Да или Нет)
2. Вопрос: "Это число меньше 3?" (Да или Нет)
3. Вопрос: "Это число 1 или 2?" (Да или Нет)

С помощью этих трех вопросов вы сможете однозначно определить любое число из интервала [1, 8]:

• Если ответы на вопросы будут: "Да", "Да", "Нет", значит число равно 2.
• Если ответы на вопросы будут: "Да", "Нет", "Нет", значит число равно 4.
• Если ответы на вопросы будут: "Нет", "Нет", "Да", значит число равно 1.
• Если ответы на вопросы будут: "Нет", "Нет", "Нет", значит число равно 8.

Таким образом, за три вопроса вам гарантированно удастся угадать любое число из интервала [1, 8].