Author's photo
Zmazaný účet
matematika

CSAT

Dobry den,
pripravujem sa na CSAT test a neviem ci poradit s touto otazkou, dakujem za kazdu pomoc:

Given a sequence of zeros and ones of length n, let Ln be the number of sequences that have no
adjacent zeros. Give a recursive formula for Ln.

1 odpoveď
Predpokladám, že ide o postupnosti núl a jednotiek.
Teda L(1)=2 (0,1), L(2)=3 (11, 10, 01), L(3)= 5 (111, 101, 011, 110. 010), L(4)=8, ...
Teda Ln= L(n-1)+L(n-2), čo je Fibonacciho postupnosť