Версия для печати
Убрать все задачи
Ученик Коля Васин при помощи метода
математической индукции смог доказать, что в любом табуне все
лошади одной масти.
Если есть только одна лошадь, то она своей масти, так что база
индукции верна. Для индуктивного перехода предположим, что есть
n лошадей (с номерами от 1 до
n). По индуктивному
предположению лошади с номерами от 1 до
n - 1 одинаковой масти.
Аналогично лошади с номерами от 2 до
n также имеют одинаковую
масть. Но лошади с номерами от 2 до
n - 1 не могут менять свою
масть в зависимости от того как они сгруппированы — это лошади,
а не хамелеоны. Поэтому все
n лошадей должны быть одинаковой
масти.
Есть ли ошибка в этом рассуждении, и если есть, то какая?
Решение