Сколько существует последовательностей из букв A и B длины 14, в которых все блоки из подряд идущих букв A имеют чётную длину, а все блоки из подряд идущих букв B – нечётную?
Честно говоря, не знаю как подступиться. Если решать в лоб, то выходит слишком много вариантов и руками это все не записать и не посмотреть.
Подскажите, как действовать? Наверное, есть какое-то рассуждение типа: из последовательности в
A можно заменять на B только четное число букв
, поэтому оценка сверху
, но как вычесть тут всякие ограничения я не знаю.