GFRIEND [720378] · MS 2016 · 쪽지

2018-09-05 20:45:28
조회수 1,430

나형 20번 경로화 풀이

게시글 주소: https://i.orbi.kr/00018324507


나올 수 있는 경우는 앞면이 나오거나 뒷면이 나오거나 둘 중 한 가지

둘 중 하나 양자택일인 경우 경로화 풀이가 유용합니다

a를 선택하는 것을 X축으로 b를 선택하는 것을 Y축으로 설정한 후 흔히 말하는 경로 찾기 풀이해주시면 됩니다


이 문제의 경우 앞면이 4번 뒷면이 2번 나와야 한다는 것은 쉽게 찾으셨으리라고 생각합니다

그러면 (0,0)에서 (4,2)까지 이동하는 경로를 세준다고 생각하시면 됩니다

이 때 제한조건이 6번째에 처음으로 8이 되어야 한다고 걸렸는데 이는 6번째가 되기 전 앞면이 뒷면보다 2번 더 나오는 일이 생겨서는 안 된다는 것을 의미합니다

그리고 이 경우를 좌표계에 표시하게 된다면 Y=X-2 직선으로 표현 가능합니다


이제 일반적인 경로세기에서 Y>X-2인 부분에서만 움직일 수 있도록 경우의 수를 세주면 됩니다

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.