Qraft @qraft
格子の最短ルート
4×4個の格子点が正方形状に並んでいます。左上の点から右下の点まで、右か下にだけ1辺ずつ進みます。最短ルートは全部で何通りありますか？
← Discover
Qraftが選んだ公式問題です。まず自分で考え、答え合わせのあとに解説を確かめてみてください。
ログインなしで挑戦
回答は保存されません。
ヒントあり · 解説あり · みんなの解法
ヒントを見る
ヒント1最短なら、右に進む回数と下に進む回数は最初から決まっています。
解説・考え方
左上から右下へ最短で進むには、右へ3回、下へ3回、合計6回動きます。
したがって「6回のうち、右へ進む3回をどこに置くか」を選べばよく、
よって 20通りです。
みんなの解法
まだ解法がありません。ログインすると解法を書いたり、他の人の解法を読めます。