Question

Тигрёнок хочет сделать бутерброд. Для начинки он использует кусочки сыра и колбасы, которые кладет поверх друг друга. В его бутерброде должно быть 5 кусочков начинки. Тигрёнок считает бутерброд неправильным, если в начинке подряд лежат 2 кусочка сыра. Например, бутерброд КСКСК – является правильным, а ККССК – неправильный (К – колбаса, С – сыр). Сколько существует вариантов правильных бутербродов по мнению Тигрёнка?

Answer 1

Только два варианта, по другому никак