Ребята играют в игру ** отгадывание числа.Правила такие-ведущий загадывет число не больше...

Question

Ребята играют в игру на отгадывание числа.Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре ?

Answer 1

Максимально можно задать 10 вопросов
сначала a и b обозначим отрезок от 1 до 1000
потом в c найдем середину отрезка a и b
после чего задаем вопрос:
больше с?
если больше то a приравняем c
если меньше то b приравняем a
то есть другими словами 1000 делим на 2 столько раз пока она не будет меньше или равно 1