[일반] 이거 어떤 알고리즘으로 경우 찾으면 됨?

[익명(121.183)]

(1) 은 중간 거점 가는 경우 2, 9, 2 이렇게 구해서 곱했는데

(2) 은 잘 모르겠네

[수갤러 1(106.101)]

고등학교 확률과 통계에서 배우는 '같은것이 있는 순열'의 연습문제를 참고할것

[ㅆㅅ(siiot)]

최단 경로만 인정하든지 갔던 점 다시 못 간다든지 왼쪽으로는 못 간다든지 조건이 더 있어야 할 거 같은데

[수갤러 2(168.188)]

경로(path) 는 변이 반복되지만 않으면 됨

[익명(211.234)]

일단 두줄이면 왼쪽으로 갔다가 다시 오른쪽으로 갈수가 없어서 경로에서 왼쪽으로 가는건 제외됨. A를 한칸 올리든 B를 한칸 내리든 답은 같음. 그래서 두 줄이 대칭인 문제임. A 부터 어떤 점까지 왼쪽 이동 없이 갈수 있는 경로의 수를 구하다보면 규칙이 보일듯.

[그러마고(access8916)]

(2) 왼쪽으로는 못가니 오른쪽으로 진행하는 가운데 위나 아래로만 이동할 수 잇어요 B에 도착하려면 홀수번 위아래 이동을 해야합니다 i) 한번 위로 가는 경우 6입니다 ii) 세번 이동하는 경우 위나 아래로 이동 후에는 반드시 오른쪽으로 진행해야 하기에 위아래 이동 3개와 오른쪽 진행 3개를 배열하는 수입니다 6개중 3개를 고르는 경우의 수 입니다 iii) 다섯번 이동하는 경우 오른쪽으로 6차례중 단 한번만 이동하므로 6입니다 - dc App

[수갤러 3(106.101)]

그냥 맨 왼쪽부터 5개 수직 경로들을 지날까 말까 결정하면 2^5