Question

Загадали некоторое число от 49 до 52. Как можно выяснить гарантированно за 2 вопроса, какое число было загадано, если вопросы можно задавать только такие, ответить на которые можно только “Да” или “Нет”?

Answer 1

Ответ:

Нужно сначала спросить Это чётное число? Если отвечают да, то ты спрашиваешь: (выбираешь сам про какое спрашивать либо 50, либо 52) и там будет понятно по ответу. А если говорят, что нечётное, то выбираешь про какое спрашивать (49 или 51). Если например спрашиваешь: Это 51? Тебе говорят нет, и говоришь 49

Объяснение:

Я думаю ты и так всё понял)

Answer 2

Да, можно выяснить загаданное число за 2 вопроса с помощью бинарного поиска. Вот как это можно сделать:

1. Вопрос №1: "Загаданное число больше или равно 51?" (Да/Нет)

   • Если ответ "Да", то это означает, что загаданное число находится в диапазоне [51, 52].
   • Если ответ "Нет", то это означает, что загаданное число находится в диапазоне [49, 50].

2. Вопрос №2: В зависимости от ответа на первый вопрос, задайте следующий вопрос:

   • Если загаданное число находится в диапазоне [51, 52]: "Загаданное число равно 52?" (Да/Нет)

     • Если ответ "Да", то загаданное число равно 52.
     • Если ответ "Нет", то загаданное число равно 51.

   • Если загаданное число находится в диапазоне [49, 50]: "Загаданное число равно 50?" (Да/Нет)

     • Если ответ "Да", то загаданное число равно 50.
     • Если ответ "Нет", то загаданное число равно 49.

Таким образом, вы сможете гарантированно угадать загаданное число за 2 вопроса.