Задача про 6 видов деревьев на аллее На аллее в ряд растут деревья шести видов. Для любых двух различных видов найдётся пара соседних деревьев этих видов. Какое наименьшее количество деревьев может расти на аллее?

Предыдущий
вопрос Следующий
вопрос

Предположим, что на аллее растет несколько деревьев каждого из шести видов. Тогда между деревьями одного вида должны стоять по крайней мере 5 деревьев других видов, чтобы выполнялось условие задачи. Но это значит, что в общей сложности на аллее должно быть как минимум 6*(5+1) = 36 деревьев, что явно противоречит условию задачи.

Значит, на аллее должно расти ровно по одному дереву каждого из шести видов. Таким образом, наименьшее количество деревьев на аллее - 6.