[matematyka dyskretna] potrzebuje rozw dwóch zdaań

kochamcie · Post autor: **kochamcie** » 9 kwie 2008, o 11:20

1. Na ile sposobów możemy pokryć szachownicę rozmiaru 2 × n dominami?
Znajdź zależność rekurencyjną oraz wzór.
2. Ile jest słów długości n złożonych z liter a, b, c, w których nie ma dwóch
kolejnych liter a? Znajdź zależność rekurencyjną oraz wzór.
Pozdro

dabros · Post autor: **dabros** » 9 kwie 2008, o 17:22

zajrzyj tutaj - to trudniejszy wariant zadania, ale łatwo dostrzeżesz analogie...
https://matematyka.pl/54888.htm