[검단코딩-사고력 수학] 짧은 길의 경로 찾기

다음 그림과 같은 모양의 길이 있다. 점 A에서 점 B를 거쳐 점 C까지 갈 수 있는 가장 짧은 경로는 몇가지인지 구하시오.

 

문제 풀이

A에서 출발해서 B까지 가는 경로의 갯수와 B에서 C 까지 가는 경로의 갯수를 하나씩 세어 보면 다음과 같다.

 

즉 35 * 56 = 1960 가지이다.