6모 공통 22번 풀면서 느낀 의문점

Question

Case 1 ) a1=1에서 수열값 10까지 가는 과정이랑

Case 2 ) a3=4에서 수열값 10까지 가는 과정에서

두 과정이 다른 출발점에서 시작하더라도

k값이 같은 경우가 있지 않을까? 하는 생각을 가짐.

Case 2를 a5=5로 줬다면 중복을 고려해서 세야 하는 것과 비슷한 얘기 .. (이 경우엔 문제가 훨 쉬워지긴 하지만)

현장에선 정수론에 관한 지식도 없고 중복이 있을 수도 있다는 두려움에 수열값을 수형도로 써 놓고 그냥 k값을 다 구함..

이것에 대해 보충 설명이나 개념 알려줄 수 있으면

진짜 고마울듯 ...

향기 · Accepted Answer

이렇게 생각해볼까요?
어떤 자연수 p가 있을 때 Ap가 있으면, 거기서 거꾸로 A1 or A3으로 타고 내려가는 경로는 유일합니다. 그러면 반대로 A1이나 A3에서 올라가는 경로중에서도 서로 겹칠 일이 없겠죠

Thus · Answer

나중에 이에 대해서 한번 칼럼 올려보려고 해요! 그리고 향기님의 아이디어가 핵심이예요!

최근 게시글 · 더보기