平成22年秋期 テクノロジ系

解答：イ

問題でA1からC2への経路は3通りと書かれているが、順を追って説明するためA1からC2への経路の考え方から求めていく。

A1からC2への最短経路は、右に1つ、上に2つ、3つのの経路を通過すればよい。

同じ考え方でC2からD4への最短経路は、右に2つ、上に1つ、3つの経路を通過すればよい。

C2からD4への経路は3通りである。

以上から、A1からC2を経由して、D4への経路は、3×3＝9通りである。