조건 (가)에서 f(1), f(2), ⋯, f(9)의 값을 정하는 경우의 수는
1, 1, 1, 2, 2, 4, 4, 4, 4를 모두 일렬로 나열하는 경우의 수와 같으므로 4!3!2!9!=1260
조건 (나)를 만족시키지 못하는 경우는
(f(x),f(x+1),f(x+2))가 (1,1,2) 또는 (2,2,4)인
x∈X가 존재하는 경우이다.
(ⅰ) (1,1,2)인 x∈X가 존재하는 경우
1, 1, 2를 하나의 문자 a로 보고
a, 1, 2, 4, 4, 4, 4를 모두 일렬로 나열하는 경우의 수는 4!1!1!1!7!=210
(ⅱ) (2,2,4)인 x∈X가 존재하는 경우
2, 2, 4를 하나의 문자 a로 보고
a, 1, 1, 1, 4, 4, 4를 모두 일렬로 나열하는 경우의 수는 3!3!1!7!=140
(ⅲ) (1,1,2)인 x∈X와 (2,2,4)인 y∈X가 존재하는 경우
1, 1, 2, 2, 4를 하나의 문자 a로 보고 a, 1, 4, 4, 4를 모두 일렬로 나열하는 경우의 수는 3!1!1!5!=20
(ⅰ), (ⅱ), (ⅲ)에 의하여 조건을 만족시키지 못하는 경우의 수는 210+140−20=330
따라서 구하는 경우의 수는 1260−330=930