Qraft @qraft
中央を通らない最短ルート
5×5個の格子点があります。左下から右上まで、右または上に1辺ずつ進む最短ルートを考えます。
中央の格子点を通らない最短ルートは何通りありますか？
← Discover
Qraftが選んだ公式問題です。まず自分で考え、答え合わせのあとに解説を確かめてみてください。
ログインなしで挑戦
通り
回答は保存されません。
ヒントあり · 解説あり · みんなの解法
ヒントを見る
ヒント1全ルートから「中央を通るルート」を引きます。
解説・考え方
左下から右上までは右4回、上4回なので、全最短ルートは
通り。
中央まで行くには右2回、上2回なので
通り。中央から右上までも同じく6通り。
したがって中央を通るルートは
よって、
答えは 34通りです。
みんなの解法
まだ解法がありません。ログインすると解法を書いたり、他の人の解法を読めます。