• маша загадала число от 1 до 100.состваьте алгоритм который поможет отгадать число .задавать вопросы можно на которые ответ будет да или нет.помгите пожалуйста

Ответы 5

  • Алгоритм угадывает число не больше, чем за 7 вопросов
    • Автор:

      johanna
    • 6 лет назад
    • 0
  • Получше конечно будет, советую
    • Автор:

      brandy95
    • 6 лет назад
    • 0
  • 1. Положить a=1, b=1002. Повторять пока a ≠ b, иначе перейти к шагу 73.    Вычислить n = целая часть( (a+b)/2 ) 4.    Спросить, n больше задуманного числа или нет5.    Если "да", то положить a=n+1, если "нет" - положить b=n6.    Продолжать, перейдя к шагу 2.7. Задуманное число равно a (или b)8. Завершить работу
    • Автор:

      urielqqjj
    • 6 лет назад
    • 0
  • Ну алгоритм таков, если вопросов не ограниченное кол-во, то так:Маша загадала число.Ты её спрашиваешь, больше ли это число или меньше какого-то десятка, потом спрашиваешь её больше ли от других числе в районе этого десятка.Пример:Число 57Спрашиваешь её: "Число больше 50, но меньше 60"А потом пошёл её спрашивать "Число больше 50, 51, 52, 53 и т.д"Думаю понятно объяснил
  • 1. Положить a=1, b=1002. Повторять пока a ≠ b, иначе перейти к шагу 73.    Вычислить n = целая часть( (a+b)/2 ) 4.    Спросить, n больше задуманного числа или нет5.    Если "да", то положить a=n+1, если "нет" - положить b=n6.    Продолжать, перейдя к шагу 2.7. Задуманное число равно a (или b)8. Завершить работу
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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