discrete math 들어본적 있는 익 있어? 수학 문제 때문에 죽을것같음 ㅎㅎㅎ

Let k and n be positive integers with k<=n.  Find the number of permutations of {1,2,…,n} in which 1, 2, …, k appears as a subsequence but 1, 2, …, k, k+1 does not.

요거 풀어야 하는데 도무지 감이 1도 안잡힌다 데스ㅜㅠ

[행1]

풀었어? 언제까지야? 내가 집가서 풀어줄게 시간 촉박한거 아님

[글쓴행]

만약 K=2이면

1 2 3
1 3 2
2 1 3
2 3 1
은 성립 불가이고
3 1 2 만 성립 가능이래!

이틀 뒤 정도까지 내야 하는데ㅜㅜㅜ잘 이해가 안가......도와 줄 수 있으면 도와줬으면 좋겠어ㅜㅜ