수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
세 수 0,1,20,1,20,1,2 중에서 중복을 허락하여 다섯 개의 수를 택해 다음 조건을 만족시키도록 일렬로 배열하여 자연수를 만든다.
(가) 다섯 자리의 자연수가 되도록 배열한다.
(나) 111끼리는 서로 이웃하지 않도록 배열한다.
예를 들어 202002020020200, 122011220112201은 조건을 만족시키는 자연수이고 110201102011020은 조건을 만족시키지 않는 자연수이다. 만들 수 있는 모든 자연수의 개수는? [4점]