구슬 경로의 수

아래 그림과 같은 통로에 구슬을 떨어뜨리면 통로를 빠져나올 때까지 지나는 경로는 구슬을 떨어뜨릴 때마다 다를 수 있다. 통로 안에서 구슬이 아래에서 위로는 움직일 수 없다고 가정할 때, 구슬이 지날 수 있는 서로 다른 경로는 몇 가지 존재하는가?

문제 형식

객관식

출처

• KOI 2021 1차대회 고등부 1교시 2번