問2
2 / 80
図の線上を,点Pから点Rを通って、点日に至る最短経路は何通りあるか。 R ● P
16
24
32
60
点Pから点Rを通り点Eに至る最短経路の総数は、P→Rの経路数とR→Eの経路数の積で求めます。格子の組合せを数えると合計60通りになります。
