Ile jest ciągów długości n złożonych z 0,1, które nie zawierają trzech jedynek na sąsiednich miejscach. Znaleźć zależność rekurencyjną.
Ile jest ciągów długości n złożonych z 0,1, które zawierają parzystą liczbę 1 i każde dwie jedynki rozdzielone są przynajmniej jednym 0. Znaleźć zależność rekurencyjną.
Proszę o pomoc