A를 출발해서 B까지 최단거리로 갈 때, 교차로에서는 위나 오른쪽으로만 갈 수 있기때문에 그림의 P와 R을 동시에 지나갈 수가 없습니다. 따라서 P를 지나서 B로 가는 방법의 수와 R을 지나서 B까지 가는 방법의 수를 더해주면 되는데, P를 지나가는 경우에는 Q를 지날 수도 있고 지나지 않을 수도 있으니 P또는 Q를 지나는 경우의 수를 합집합의 원소의 개수를 구하듯이 구하게 됩니다. R을 지나가는 경우에도 S를 지날 수도 있고 지나지 않을 수도 있으니 R또는 S를 지나는 경우의 수를 구하게 되고 두 가지의 수를 더하면 됩니다. P와 R를 정하는 방법은 최단거리로 갈 때 어떤 교차로에서든 오른쪽 아래에 있거나 왼쪽 위에 있는 교차로는 절대 갈 수 없는 곳임을 이용하면 됩니다.