Тренировки команды "Мозговорот". Вопросы 201-300. Вопрос 55
Вопрос 55: Докажем, что на свете нет бородатых людей. Пусть n — число волос на лице. При n = 1 человек явно не бородат. Пусть это верно при n = k, тогда это верно и при n = k + 1 (один лишний волос не меняет положения дел). Итак, пользуясь методом математической индукции, можно утверждать, что бородатых людей не существует! В чём здесь ошибка?
Ответ: Метод математической индукции неприменим к объектам, не имеющим точных границ, как-то: куча, борода и т.п.
Источник(и): Наука и жизнь, 1/65, с.40
Автор: Дмитрий Жарков
!