그림과 같은 도로망에서 다음 조건을 만족하면서 A 지점에서 출발해 B 지점에 도착하는 경우의 수를 구하시오.(가) A 지점에서 P 지점까지는 →, ↑ 방향으로만 이동할 수 있다.(나) P 지점에서 B 지점까지는 →, ↘, ↓ 방향으로만 이동할 수 있다.이렇게 경우의 수를 다루는 문제에서는 곱셈, 덧셈 법칙을 이용해 어떻게 세는 것이 효율적인지 잘 파악하는 게 중요하겠죠. A에서 P까지의 경로 개수와 P에서 B까지의 경로 개수는 서로 영향을 미치지 않으니 둘을 곱해 전체 경로 개수를 얻을 수 있어요.각각의 개수를 구하는 과정에서도 어떻게 세는 게 쉬울지 고민해야겠죠. 먼저 일반적인 '최단 거리로 이동'하는 경우의 수를 찾는 문제와는 다르게 P에서 B까지의 경로에서 대각선으로 이동하는 경우는 그 양 끝점을 ..
