Областная олимпиада по математике, 2001 год, 10 класс
Дана последовательность $x_1, x_2, \dots , x_n$
состоящая из чисел $0,\ 1,\ 2,\ 3$. Для любого $i=1$, $2$, $\dots$, $n-1$, $\overline{x_ix_{i+1}}$
не принимает ни одно из следующих значений: 12, 13, 32 и 33.
Сколько всего существует таких последовательностей?
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.