- 締切済み
最短経路の場合の数の問題
縦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通りが本当に正しいとは限りません。 よろしくお願いします。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- Ishiwara
- ベストアンサー率24% (462/1914)
回答No.1
出題文が一部不明瞭です。 甲乙全体の経路数を数えるのであれば、座標(3,5) で会う場合の数だけでも 441 とおりありますが。
お礼
すみません。ありがとうございました。 再度確認したところ、甲の道が決まっていました。 解決しました。