第3問 (配点 20)
図1のように,東西、南北に作られた碁盤の目状の道路があり,交差点と交差
点の間の1区画の距離は1kmである。 ただし、曲がり角, T字路も交差点とみ
なす。
.P
北
130
200
ev
西東 00:0A
南
図1
J
地点から地点Pまでの最短経路について考えてみよう。
東に1区画進むことを 「→」, 北に1区画進むことを「↑」と表すことにすると,
どの一つの最短経路に対しても, 「→」 3個 「↑」3個の6個の順列が一つ対応す
るから, 最短経路の総数はアイ通りと求められる。
こかでAQQR
Opo
20AERC
(数学Ⅰ,数学A第3問は次ページに続く。)
どこにあると