• Бинарный поиск ПОМОГИТЕ РЕШИТЬ

Ответы 1

  • Вопросы можно задавать таким образом, чтобы каждый раз уменьшать количество возможных вариантов чисел. Одна из возможных стратегий - использовать бинарный поиск. Вопрос: "Загаданное число чётное?" Если ответ "да", значит, загаданное число - одно из чисел 2, 4, 6, 8, 10. Если ответ "нет", значит, загаданное число - одно из чисел 1, 3, 5, 7, 9. Вопрос: "Загаданное число меньше 5?" Если ответ "да" и первое число чётное, значит, возможны варианты 2 и 4. Если ответ "да" и первое число нечётное, значит, возможны варианты 1 и 3. Если ответ "нет" и первое число чётное, значит, возможны варианты 6, 8 и 10. Если ответ "нет" и первое число нечётное, значит, возможны варианты 5, 7 и 9. Вопрос: "Загаданное число меньше 3 или больше 8?" Если ответ "да" и первое число чётное, значит, возможен только вариант 2. Если ответ "да" и первое число нечётное, значит, возможен только вариант 1. Если ответ "нет" и первое число чётное, значит, возможны варианты 6 и 8. Если ответ "нет" и первое число нечётное, значит, возможны варианты 5 и 7. Вопрос: "Загаданное число меньше 6?" Если ответ "да" и первое число чётное, значит, возможен только вариант 2. Если ответ "да" и первое число нечётное, значит, возможен только вариант 5. Если ответ "нет" и первое число чётное, значит, возможен только вариант 8. Если ответ "нет" и первое число нечётное, значит, возможен только вариант 7. Вопрос: "Загаданное число равно первому числу, которое я назвал?" Если ответ "да", значит, загаданное число - это первое число. Если ответ "нет", значит, загаданное число - это второе число.
    • Автор:

      dollysiwl
    • 2 года назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years