空間版の最短経路の問題です.
(1)~(4)が(5)の準備となっています.
重複して数えることがないように注意しましょう.
月別アーカイブ: 2014年6月
13年 奈良県医大 医 3
関所を設けるという手もありますが,
和の法則を使いながら,数え上げていけばよいでしょう.
13年 明治薬大 2
最短経路を数えているので一度進んだ方向に戻ることはありません.
すなわち,右(北)への移動が5回,上(東)への移動が5回あり,
この移動の順序が何通りあるかという問題になります.
(1),(2),(3)のすべてが(4)の準備になっています.