MathNet 1997 — Part 01 Question 68

Three pairs of socks, one red, one blue and one green, are lying in a row. Knowing that two socks of the same color are not close to each other, how many color sequences can there be?