#243
길 찾기
아래 그림과 같은 통로에 왼쪽 아래 화살표 위치에서 들어가서 왼쪽 위 화살표 위치로 나올 때, 이 과정에서 통로 안에서 지나가는 경로가 다양하게 존재한다. 통로를 구성하는 정사각형의 회색 기둥은 가로 세로 길이가 모두 동일하며 통로의 폭은 무시할 때, 입구에서 출구를 잇는 최단 경로는 몇 가지인가?
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2023 1차대회 고등부 1교시 2번
아래 그림과 같은 통로에 왼쪽 아래 화살표 위치에서 들어가서 왼쪽 위 화살표 위치로 나올 때, 이 과정에서 통로 안에서 지나가는 경로가 다양하게 존재한다. 통로를 구성하는 정사각형의 회색 기둥은 가로 세로 길이가 모두 동일하며 통로의 폭은 무시할 때, 입구에서 출구를 잇는 최단 경로는 몇 가지인가?