Παλίνδρομες ακολουθίες

Βρείτε τον αριθμό των ακολουθιών $11$ γραμμάτων που αποτελούνται από γράμματα που επιλέχθηκαν από τα $A,B$ και $C$ έτσι ώστε να μην είναι ίδια τρία γειτονικά γράμματα και ολόκληρη η ακολουθία να είναι παλίνδρομη. 

(Παλίνδρομη είναι μια ακολουθία που διαβάζει το ίδιο προς τα εμπρός και προς τα πίσω.)

Για παράδειγμα, οι ακολουθίες 

$AABABABABABAA$ και $CBAABCBAABC$ 

αλλά όχι οι ακολουθίες

$CABBBCBBBAC$ ή $CCAABBCCAAB$.