zadanie z kombinatoryki

prymas · Post autor: **prymas** » 20 lut 2007, o 20:24

Witam, nie moge sobie poradzic z takim zadaniem:

Rozważmy wszystkie ciągi długości n o wyrazach A, C, G, T. Ile jest wszystkich takich ciągów, w których żadna litera nie występuje dwa razy pod rząd?

olwe · Post autor: **olwe** » 20 lut 2007, o 20:37

\(\displaystyle{ a_{n}=a_{n-1}*3 \\
a_{1}=4 \\}\)

Ponieważ do każdego poprawnego ciągu możemy dodać 3 z pośród 4 wyrazów, tak aby ostatnie dwa wyrazy się nie powtarzały