Вовочка решил способом математической индукции обосновать, что все деревья в мире
Вовочка решил способом математической индукции обосновать, что все деревья в мире одного вида.
База (n = 1) явна, двух видов одновременно дерево быть не может.
Переход: Пусть для n=k деревьев утверждение верно. Докажем, что оно правильно и для n=k+1. Расставим k+1 деревьев в ряд. Так как для k утверждение правильно, осмотрим группу из k деревьев под номерами 1, 2, 3,..., k. По предположению индукции они все 1-го вида. Сейчас осмотрим группу 2, 3, 4,..., k+1. По предположению индукции и эти деревья 1-го вида. В обеих группах присутствовало дерево под номером 2, как следует, все k+1 деревьев того же вида, что и дерево под номером 2.
Не ошибся ли Вовочка? Если ошибся, то где?
-
Вопросы ответы
Статьи
Информатика
Статьи
Экономика.
Экономика.
Русский язык.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Химия.
Русский язык.
Геометрия.