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