죄송합니다. 전산처리가 늦어 답변이 늦었습니다. 전체(6!)-이웃순열(4!x3) 은 올바른 답이 아닙니다. 왜냐하면 d e f 가 모두 이웃하지 않고 a (d e) b c (f) 인 경우도 있습니다. 이 경우도 d와 e 가 이웃하므로 문제에서 해당하는 경우가 아닙니다. 그렇지만 전제 경우의 수에서 모두 이웃한 경우의 수만 제외하였으므로 올바른 풀이가 아닙니다.