Задача
COM-B1-M10-P018 Без равных соседей
#18
★★★☆☆ Уровень 3 из 5
Сколько строк длины \(8\) из букв \(A,B,C\) не имеют двух одинаковых соседних букв?
Первую букву можно выбрать \(3\) способами, каждую следующую - \(2\).
Для первой позиции есть \(3\) выбора. Каждая следующая буква должна отличаться от предыдущей, поэтому для нее есть \(2\) выбора. Итого \(3\cdot2^7=384\).
Не всякая последовательностная задача требует сложной рекурсии.