Сколько существует последовательностей из букв A и B длины 14, в которых все блоки из подряд идущих букв A имеют чётную длину, а все блоки из подряд идущих букв B – нечётную?
Честно говоря, не знаю как подступиться. Если решать в лоб, то выходит слишком много вариантов и руками это все не записать и не посмотреть.
Подскажите, как действовать? Наверное, есть какое-то рассуждение типа: из последовательности в
![$14$ $14$](https://dxdy-02.korotkov.co.uk/f/9/7/b/97bf7caa3d50b647a3f7ad55fce88b5b82.png)
A можно заменять на B только четное число букв
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
, поэтому оценка сверху
![$\sum\limits_{i = 0}^{7} \binom{14}{2i}$ $\sum\limits_{i = 0}^{7} \binom{14}{2i}$](https://dxdy-01.korotkov.co.uk/f/4/5/6/4565db362f6087001e37d9330dd5577982.png)
, но как вычесть тут всякие ограничения я не знаю.