Задача
COM-B1-M01-P008 Без соседних равных букв
#8
★★☆☆☆ Уровень 2 из 5
Сколько слов длины \(4\) над алфавитом \(\{A,B,C\}\) не имеют двух соседних равных букв?
Первую букву выбираем свободно, каждую следующую — не равной предыдущей.
Первая буква: \(3\) варианта. Каждая из следующих трёх букв: \(2\) варианта. Всего \(3\cdot2^3=24\).
Типичный зависимый выбор.