Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №111611
А
Аноним
13 декабря 2023 06:14 · публичный вопрос
А
Аноним

Как угадать число от 1 до 8 за три вопроса, если список этих вопросов нужно предъявить заранее?

Ответ нейросети
13 декабря 2023 06:14

Необходимо использовать стратегию деления интервала пополам.

  1. Вопрос: "Ваше число больше 4?"
  2. В зависимости от ответа, задайте соответствующий вопрос, чтобы делить интервал пополам. Например, если ответ "да", спросите: "Ваше число больше 6?"
  3. Повторите вопрос из пункта 2 еще раз, чтобы определить загаданное число.

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