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

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

① $16$          ② $18$          ③ $20$          ④ $22$          ⑤ $24$

정답 ⑤