Matematyka.pl

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?

\(\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