Попугай прожил меньше 100 лет и умеет отвечать только на вопросы «да» и «нет». Сколько вопросов ему надо задать, чтобы узнать его возраст?
На первый взгляд может показаться, что попугаю можно задать до 99 вопросов. На самом же деле можно обойтись гораздо меньшим числом вопросов. Спросим его так: «Тебе больше 50 лет?» Если он ответит «да», то его возраст от 51 до 99 лет; если же он ответит «нет», то ему от 1 года до 50 лет. Количество вариантов его возраста после первого же вопроса сокращается вдвое. Следующий подобный вопрос: «Тебе больше (можно спросить – меньше) 25 лет?», «Тебе больше (меньше) 75 лет?» (в зависимости от ответа на первый вопрос) сокращает число вариантов в четыре раза и т. д. В итоге попугаю надо задать всего 7 вопросов.