[ 掲示板に戻る ]
記事No.79897に関するスレッドです
★ 碁盤の目状の経路の数 / YUKI
この画像のAからBに行く最短経路の総数を求めよ、という問題です。

自分でやったら42通りになりましたが、自信がありません。

分かる方おられましたら、教えて下されば幸いです<(_ _)>
No.79897 - 2021/12/10(Fri) 17:28:12
☆ Re: 碁盤の目状の経路の数 / ヨッシー
４２ですね。
No.79899 - 2021/12/10(Fri) 18:08:28
☆ Re: 碁盤の目状の経路の数 / YUKI
ありがとうございました！！
No.79900 - 2021/12/10(Fri) 18:19:12
☆ Re: 碁盤の目状の経路の数 / らすかる
計算で出す場合は
左上の欠けている部分も追加して碁盤の目にして
さらに上の左半分に2×2マスの碁盤の目を追加して右上端をCとし、
(求める場合の数)=(AからBまでの経路数)-(AからCまでの経路数)=8C4-8C2=42
No.79901 - 2021/12/10(Fri) 19:10:27