Question

Вася должен посадить в ряд 7 деревьев. Каждое посаженное дерево - это берёза или дуб. Посадка должна удовлетворять условию: рядом с каждым деревом одного вида должно быть дерево другого вида. Сколькими различными способами Вася может выполнить посадку? Два способы различны, если найдётся место, где растут деревья разных видов.

Answer 1

д-дуб
б-берёза
дбдбдбдб...........
дббдббдббдббдббдббдбб......
бддбддбддбддбддбддбдд...
рядом с каждым деревом, стоит дерево другого вида