「交差点」について

　国立 山口大学 2011年 第4問

図のように東西に6本，南北に10本の道がある．東西の道と南北の道の出会う地点を交差点とよび，隣どうしの交差点を結ぶ道を区間ということにする．A地点からB地点に進むとき，次の問いに答えなさい．ただし，どの交差点においても，東西および北のいずれかに進むことはできるが，南に進むことはできないとする．また，後戻りもできないとする．図の中の太線は道順の例を示したものである．
(1)A地点からB地点へ行く道順の総数を求めなさい．
(2)C地点を通って，A地点か・・・