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