요즘은 정보도 나오네

작년에 여기 쓸까 고민하다가 안 했는데 지금은 못 풀 것 같네

1-1)만 풀어볼까
처음 들어간 사람은 무조건 희망 좌석에 앉음-a=2
희망좌석에 누가 있다면 빈자리 중 제일 번호가 작은 좌석에 앉음
즉 B의 희망이 2였다면 B는 1에 앉았을 것, 하지만 1번이 비었지만 B는 1번에 앉지 않았으므로 b는 2가 아님. 따라서 b=4
마찬가지로 c=3
이제 D는 1, E는 5에 앉았는데
D의 희망좌석이 5번이었다면 5번에 앉았을 것. 1이 제일 작은 숫자이므로 D의 희망좌석이 1 or 이미 차있는 2, 3, 4일 경우에만 D가 1번에 앉게 되므로 d=1, 2, 3, 4
E는 마지막이므로 선택권이 없음, 즉 e는 무엇이든 상관없고 e=1, 2, 3, 4, 5
따라서 1*1*1*4*5=20, 20가지
문제 하나 푸는데 증명이 이렇게 길게 늘어지네 내가 잘못한 건가

2차에서 떨어진 기억나서 문제 볼때마다 겁난다

1-2) 
 n번째 사람은 n보다 큰 경우의 수를 가질 수 없다. 120이 되려면 1×2×3×4×5 이므로 가능한 경우는 (1,2 3,4,5), (2,1,3,4,5),(3,2,1,4,5) (4,3,2,1,5), (5,4,3,2,1).

와 문제푸는기계들을 뽑는게 아닌 똑똑한 아이들을 뽑겠다는건가?