Вовочка решил методом индукции доказать, что все деревья в мире одного вида. база (n = 1) очевидна, двух видов одновременно дерево быть не может. переход: пусть для n=k деревьев утверждение верно. докажем, что оно верно и для n=k+1. расставим k+1 деревьев в ряд. так как для k утверждение верно, рассмотрим группу из k деревьев под номерами 1, 2, k. по предположению индукции они все одного вида. теперь рассмотрим группу 2, 3, k+1. по предположению индукции и эти деревья одного вида. в обеих группах присутствовало дерево под номером 2, следовательно, все k+1 деревьев того же вида, что и дерево под номером 2. не ошибся ли вовочка? если ошибся, то где?
