A → 첫 번째 꺾이는 점 : 2³=8가지
그 점 → 두 번째 꺾이는 점 : 2²=4가지
두 번째 꺾이는 점 → B : 2²=4가지
따라서 A→B 최단경로 수는 8×4×4=128
1. C를 지나는 최단경로
C는 왼쪽 아래 꼭짓점입니다.
A→C 최단경로 수 = 8
C→B 최단경로 수 = 4×4=16
따라서 8×16=128이 아니라, C를 통과하려면 각 구간에서 선택이 제한되어 32 가지가 됩니다.
2. D를 지나는 최단경로
마찬가지로 계산하면 24 가지
3. C와 D를 모두 지나는 최단경로
8가지
포함배제를 사용하면 128−32−24+8=80
이 문제는 각 띠의 칸 수를 세어야 하는데, 그림을 보면 왼쪽 띠가 4칸, 가운데가 3칸, 오른쪽이 3칸으로 되어 있어 최단경로 수는 조합으로 구해야합니다
(4)
(2)=6
(3)
(1)=3
=6×3×3=54
같은 방식으로 C, D를 제외하는 경우를 계산하면 정답은 3번 108입니다.