! PATA 외갓집까지는 오른쪽 길 2개, 위쪽 길 1개이므로 ir

=3가지입니다.

따라서 국립묘지에서 PAS 지나 외가에 가는 경우의 수는 6>×3=18가지입니다. 이번에는 같은 방법으로 QS 지나서 가는 경우의 수를 구해 보겠습니다. 국립묘지에서 점까지는 오 른쪽 길 2개, 위쪽 길 1개이므로 기 가지입니다. QA 외갓짐까지는 오른쪽 길 IM, 위쪽 길 개이므로 ayy -6가 지입니다,

따라서 국립묘지에서 QA 지나 외갓집에 가는 경우의 HE 3×6=18가지입니다. 그러므로 18+18=36가지로 구할 수 있 습니다.

이와 같이 AlA‘Z] ZS

지나가야 되는 ASS 골라 2 점을 지나가는 경우의 수를 함하 여 구해 주면 됩니다.

이때 AS 선택하는 것이 중요한데 되도록이면 적은 수이면서

너 of, 16 eo rE oft ri oft! py so An 고 rr te

그 점들 중에 하나는 꼭 지나야 하노록 고르는 것이 SACU,

다음 상황에서 연습을 한 번 더 해 볼까요?

파스칼이 들려주는 순열 이야기