홀수와 짝수가 번갈아 오는 배열

홀수 $1 , 3 , 5$와 짝수 $2 , 4 , 6$이 각각 $3$개씩이므로 홀수와 짝수가 번갈아 나오는 배열은 (홀, 짝, 홀, 짝, 홀, 짝) 또는 (짝, 홀, 짝, 홀, 짝, 홀)의 두 가지 꼴이다. 각 꼴에서 홀수 자리에 홀수 $3$개를 나열하는 경우의 수는 $3 \ne 6$, 짝수 자리에 짝수 $3$개를 나열하는 경우의 수는 $3 \ne 6$이다. 따라서 구하는 경우의 수는 $2 \times 6 \times 6 = 72$