Мальчик Вася хочет сделать бутерброд. Для начинки он использует кусочки сыра и колбасы, которые кладет поверх друг друга. В его бутерброде должно быть 5 кусочков начинки. Вася считает бутерброд неправильным, если в начинке подряд лежат 2 кусочка сыра. Например, бутерброд КСКСК – является правильным, а ККССК – неправильный (К – колбаса, С – сыр). Найдите количество правильных бутербродов, по мнению Васи.
Думаю 7, но возможно больше.
Пошаговое объяснение:
Исходя из того, что сочетание КСКСК - правильное, то:
1. КСКСК
2. СКСКС
3. ККСКС
4. КСККС
5. СКСКС
6. СККСК
7. СКККС