Sequenze con simboli adiacenti sempre diversi

Quante sequenze di 6 simboli, scelti fra 3 simboli disponibili, hanno tutti i simboli adiacenti diversi fra loro?