Главная страницаРебята играют в игру на отгадывание числа. Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре?
Ребята играют в игру на отгадывание числа. Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре?
Ребята играют в игру на отгадывание числа. Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре?
Ответ: Харлампий
Максимально можно задать 10 вопросов
сначала a и b обозначим отрезок от 1 до 1000
потом в c найдем середину отрезка a и b
после чего задаем вопрос:
больше с?
если больше то a приравняем c
если меньше то b приравняем a
то есть другими словами 1000 делим на 2 столько раз пока она не будет меньше или равно 1
Учитель физики, информатики и вычислительной техники. Победитель конкурса лучших учителей Российской Федерации в рамках Приоритетного Национального Проекта "Образование".
