Общий знаменатель
@obznam
Общий знаменатель
В честь пятницы — доказательство по индукции, что все лошади одного цвета:
База индукции: Одна лошадь, очевидно, одного цвета
Индукционный переход: Пусть доказано, что любые K лошадей одного цвета. Рассмотрим K + 1 каких-то лошадей. Уберём одну из них. Оставшиеся K лошадей одного цвета по предположению индукции. Возвратим убранную лошадь и уберём другую. Оставшиеся K лошадей снова будут одного цвета. Значит, все K + 1 лошадей одного цвета
Следовательно, вообще все лошади одного цвета
Довольно много вопросов, а в чем подвох?
Подвох в базе индукции. Для n=1 мы не можем провести такое же рассуждение, как для n+1 при условии, что для n утверждение верно — потому что нет ответа, какого цвета нуль лошадей
Подвох в базе индукции. Для n=1 мы не можем провести такое же рассуждение, как для n+1 при условии, что для n утверждение верно — потому что нет ответа, какого цвета нуль лошадей
👍 23
6 7.3K
Обсуждение 0
Обсуждение не доступно в веб-версии. Чтобы написать комментарий, перейдите в приложение Telegram.
Обсудить в Telegram