公務員試験数的処理の分かりやすい解説と問題をの無料オンライン学習サイト

【場合の数 ドミノ式】問題1

スポンサーリンク

問題1

図のような経路で、点Aを出発して点Pを通り点Bへ行く最短経路は何通りあるか。

公務員数的処理KOMAROコマロ 場合の数 ドミノの式 問題1 図

  1. 40通り
  2. 48通り
  3. 54通り
  4. 60通り
  5. 72通り

2010 国家Ⅱ種


解答と解説

解答


解説

あまりにも有名な問題です。ドミノ式解法の最たるものとして筆頭にあげないわけにはいきません。各交差点に、出発点からその交差点までいく最短経路の数をどんどん書き入れていく解法です。最短経路なので、進める方向は右か下です。左や上に進んではいけません。
下図のようになります。
例えば、点Eにいく経路の数は、点Cからと点Dから行くしかないため、点Cまでの経路の数3通りと点Dまでの経路の数4通りの和、7通りとなります。

公務員数的処理KOMAROコマロ 場合の数 ドミノの式 問題1 図

求める答えは上図より54通り

この解法は、「直前の結果を利用して次がわかる。その結果を利用して、その次がわかる」というドミノ倒しのような仕組みになっています。
このドミノ倒しのような仕組みを利用して解く問題をこれから順に見ていくことで、ドミノ倒し解法を極めましょう。







スポンサーリンク



→ 問題2 → 問題一覧

問題と分かりやすい解説一覧

  • Facebook
  • Hatena
  • twitter
  • Google+

中学数学で穴のある人はこちら

スポンサーリンク

PAGETOP