предположим, что цвета вагонов - красный, зеленый, цвет 1, цвет 2.
цепочки, если зеленый (3) вагон должен быть рядом с красным (к):
1. з - к -1 -2
2. з-к-2-1
3. 1-з-к-2
4. 2-з-к-1
5. 1 -2-з-к
6. 2-1-з-к
если не рядом с красным:
7. з-1-к-2
8. з-2-к-1
9. 1-з-2-к
10. 2-з-1-к
кол-во способов зависит от задания.
т.е. ответ, вероятнее всего, будет именно 6.