✨ ベストアンサー ✨
遠回りしないってことは右に行くか上に行くかのみで、右に6マス上に6マス進むのをどういう順番にするかって考える
解き方が2つあって、まずおすすめの解法は図に「その点まで行くのが何通りあるか」を書き込んでいくというもの
具体的には、まず一番下と左の辺上の点はそれぞれ1通り(直進するだけ)しかないからびっしり1って書く
で、次にある点に最短で行くためには「その1個下」か「その1個左」から来てるしかないから、1個下と左に書いた数を足せばその点までの最短経路の数になる
つまり、1を埋め終わったあとは下から2番目と左から2番目の辺上の点に2、3、4って書いてく感じ
この解き方ならこの問題みたいに通れない道があるとかでも対応できる
今回の(1)だとまずC点に行くからCより左上と右下は使わない
(2)はC点関係なくBまで行くのを求めてから余事象でもいいし、Cのとこが穴だと思って数字書き込んでってもいい
2個目の解き方は普通に立式するやり方で、例えばAからCまで行くのは→2回↑3回の並び順だから5C2
穴が空いてる部分は、穴が空いてないのを考えてから、穴部分を通るのを引けばいい
(1)で言うと5C2×(7C3-3C1×4C2)で170になる
わかりやすく答えていただきありがとうございます！