문풀 질문입니다ㅠㅠ

[전지적수학시점]

문풀 9번에 해당하는 답안입니다.
3으로 시작하는 경우가 왜 한가지 뿐인가요? 31이나 32 33 34는 되지 않는건가요?

그리고 a_n-1 은 첫번째 수가 1 2 3 4로 나오는 경우로 분할한다고 했는데, 여기서 왜 동그라미 1,4,2,3 과 같은건가요...? 1423은 시작하는 숫자가 1211 순으로 시작하는 거 아닌가요..?

[정현민 수학[박정환]]

1. 3으로 시작하는 경우는 a_(n-1)가지 입니다.
2. 동그라미 1,4,2,3의 경우가 n-1자리 수를 1,2,3,4로 시작하는 경우를 이야기합니다.
예를 들어 동그라미 1의 경우 11로 시작하는 경우의 수이고, 두번째 자리 1만 뒷자리에 영향을 주므로 두번째 자리가 1일 때의 경우의 수 즉, n-1자리 수 중 맨 앞자리가 1일 때의 경우의 수와 같게 됩니다.