순열_이웃하면 안되는 경우의 순열_난이도 하

두 숫자 \(1,\;2\) 중 어느 한 숫자를 \(5\) 번, 다른 숫자를 \(3\) 번 사용하여 \(8\) 자리 비밀번호를 만드는데, \(21111212,\;\; 12221111,\;\;22221121\) 등과 같이 \(5\) 번 사용하는 숫자는 네 개가 연속하여 나오고, 다섯 개는 연속하여 나올 수 없다. 이와 같이 만들어지는 비밀번호의 개수는?

① \(16\)          ② \(18\)          ③ \(20\)          ④ \(22\)          ⑤ \(24\)

정답 ⑤