Попугай прожил меньше 100 лет и умеет отвечать только на вопросы «да» и «нет». Сколько вопросов ему надо задать, чтобы узнать его возраст?
- Минимальное количество вопросов?
Попугай прожил меньше 100 лет и умеет отвечать только на вопросы «да» и «нет». Сколько вопросов ему надо задать, чтобы узнать его возраст?
Если нужно с точностью до года, то достаточно задать ему семь вопросов. Нужно использовать метод половинного деления: первый вопрос -- тебе есть пятьдесят лет? Если да, то второй вопрос "тебе есть 75 лет?", если нет -- "тебе есть двадцать пять лет?". И так далее, пока, как в известном анекдоте про поимку льва в пустыне методом Больцано-Вейерштрасса, лев, то есть возраст попугая, не окажется в клетке.
Добавить комментарий