面白い問題おしえて〜な 十八問目

わりと難問です。
10両編成の電車を赤青黄の3色で塗り分ける。赤同士および青同士は、隣接してはならない（黄同士は隣接してかまわない）ものとして、塗り分け方は何通りあるか。