• 締切済み

最短経路の場合の数の問題

縦5マス、横6マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、  3マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///??  3マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り?  解答の100通りになりませんでした。   どのように考えるといいでしょうか?ちなみに100通りが本当に正しいとは限りません。  よろしくお願いします。

みんなの回答

  • Ishiwara
  • ベストアンサー率24% (462/1914)
回答No.1

出題文が一部不明瞭です。 甲乙全体の経路数を数えるのであれば、座標(3,5) で会う場合の数だけでも 441 とおりありますが。

YQS02511
質問者

お礼

すみません。ありがとうございました。 再度確認したところ、甲の道が決まっていました。 解決しました。