먼저 AS 지나서 가는 경우는 1가지밖에 없습니다. 마찬가지 로 (:를 지나서 가는 경우도 1가지입니다.
이제 BS 지나서 가는 경우의 수만 구해 주면 됩니다. 외가에 시 BAA 우른족 질 vie 위쪽 2 1개로 이루어져 있습 다. 파라서 가는 경우의 수는 ar =4가지입니다.
마찬가지로 BAYA 과수원까지는 오른쪽 길 1개와 위쪽 길 3 개로 이루어져 있습니다. 따라서 경우의 수는 시 =4가지입니다.
결국, BS 지나서 외가에서 과수원까지 가는 경우의 수는 4×4=16가지입니다.
외가에서 과수원까지 가는 것은 또는 1 또는 CS 지나서
가는 경우의 수를 구하는 것이므로 합의 법칙을 적용하면
a4
1+16+1=18가지입니다.
서브목차