Вовочка решил методом математической индукции доказать, что все деревья в мире одного вида.
База (n = 1) очевидна, двух видов одновременно дерево быть не может.
Переход: Пусть для n=k деревьев утверждение верно. Докажем, что оно верно и для n=k+1. Расставим k+1 деревьев в ряд. Так как для k утверждение верно, рассмотрим группу из k деревьев под номерами 1, 2, 3,..., k. По предположению индукции они все одного вида. Теперь рассмотрим группу 2, 3, 4,..., k+1. По предположению индукции и эти деревья одного вида. В обеих группах присутствовало дерево под номером 2, следовательно, все k+1 деревьев того же вида, что и дерево под номером 2.
Не ошибся ли Вовочка? Если ошибся, то где?
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.