数学Aの場合の数で網目状の道の最短経路の数を出す問題が有りますよね。
ex)3×4の網目上の道で端っこから対角線上の端まで進む道は最短経路は何通りあるか求めろ
みたいな問題です。
この問題の答えは
7C3=(7×6×5)/(3×2×1)=35通り
と出すことができますが、なんで"C"をつかって出すことが出来るんですか?
rCnはr個ある物の中からn個の物を選ぶ時の場合の数
を求める式だったように記憶しているのですがどうでしょうか?
なんでか分かる方がいたら教えてください。お願いします。m(_ _)m
No.1ベストアンサー
- 回答日時:
┌┬┬┬┐
├┼┼┼┤
├┼┼┼┤
└┴┴┴┘
左上が始点で右下が終点の場合、最短距離は、7で、下に3回、右に4回、っていうのは解りますよね?
場合の数としては、「下」3回と「右」4回を、どのような順で進むか、という考え方になります。
これは、袋の中に「下」と書いた球が3つ、「右」と書いた球が4つ入っていて、無作為に取り出したときの順番と同じです。
別の例だと、袋の中に1から7までの球が入っていて、無作為に3つ取り出した数字の順番の時に下に移動して、それ以外の時に右に移動する、としたときと同じです。
回答していただいてありごうございます。
なるほど、数字を選ぶって考えるといいんですね。よく分りました。
答えは出せるのにいまいちよく分っていなかった事なので、すっきりしました。
本当に有難うございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2024.10.13 05:04にした質問の2...
-
三角関数の不等式の問題につい...
-
高校数学についてです。 e^√xの...
-
高一です。 連立3元一次方程式...
-
2の48乗はいくつ?
-
数学 確率分布
-
こちらの2024.08.20 18:17と202...
-
ギリシャ文字
-
こちらの2024.08.20 18:17と202...
-
微分の収束を考えた時、その微...
-
不定積分の問題を解いたのです...
-
2024.10.8 12:12に質問した 202...
-
確率の問題Ⅲ
-
二次不等式、判別式の利用
-
2024.8.20 18:17にした質問の、...
-
109x-29y=1 の整数解の見つけ方...
-
時計の長針と短針が重なる回数...
-
数学・算数の得意な方
-
1の100乗、2の100乗、~100の10...
-
演習1 (1)3つのさいころを同時...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
SPI 非言語の問題です
-
互いに素と負の数
-
順列、4桁の整数をつくる問題
-
SPI 非言語 教えてください
-
数学Aの問題です。 答えは、左...
-
spi 非言語
-
等式4m+5n=75を満たす自然数の...
-
必要十分条件についてです!
-
最短経路の数
-
答え教えてください。 解説もお...
-
あと こちらの 線形代数の空間...
-
高一数学 データの分析 画像あ...
-
図形問題、三平方の定理 添付画...
-
16進数を正負反転する方法
-
判断推理の集合の問題について
-
小数、循環小数と分数について
-
下の画像の問題を解説してくだ...
-
答え教えて下さい! 高校日本史...
-
⾝⻑と年齢の問題。 p,q,r,s 4...
-
この問題の答えがわかりません...
おすすめ情報