중복순열_난이도 상 (2021년 3월 전국연합 고3 확통 30번)

숫자 $1, \; 2, \; 3, \; 4$ 중에서 중복을 허락하여 네 개를 선택한 후 일렬로 나열할 때, 다음 조건을 만족시키도록 나열하는 경우의 수를 구하시오. 

 

(가) 숫자 $1$ 은 한 번 이상 나온다.

(나) 이웃한 두 수의 차는 모두 $2$ 이하이다.

 

정답 $97$