Вовочка решил методом математической индукции доказать, что все деревья в мире одного вида.
База (n = 1) очевидна, двух видов одновременно дерево быть не может.
Переход: Пусть для n=k деревьев утверждение верно. Докажем, что оно верно и для n=k+1. Расставим k+1 деревьев в ряд. Так как для k утверждение верно, рассмотрим группу из k деревьев под номерами 1, 2, 3, ..., k. По предположению индукции они все одного вида. Теперь рассмотрим группу 2, 3, 4, ..., k+1. По предположению индукции и эти деревья одного вида. В обеих группах присутствовало дерево под номером 2, следовательно, все k+1 деревьев того же вида, что и дерево под номером 2.
Не ошибся ли Вовочка? Если ошибся, то где?
+5
Ответы (1)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Вовочка решил методом математической индукции доказать, что все деревья в мире одного вида. База (n = 1) очевидна, двух видов одновременно ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Главная » Математика » Вовочка решил методом математической индукции доказать, что все деревья в мире одного вида. База (n = 1) очевидна, двух видов одновременно дерево быть не может. Переход: Пусть для n=k деревьев утверждение верно. Докажем, что оно верно и для n=k+1.