- ベストアンサー
数学IA 最短経路の順列
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- naniwacchi
- ベストアンサー率47% (942/1970)
- nag0720
- ベストアンサー率58% (1093/1860)
関連するQ&A
- 数学の問題教えて下さい。
問題 図のようにp、qが通れない道をAからBまで行くことを考える。最短経路の数はいくつあるか? 解答 pを通ってAからBまで行く最短経路総数は、2C1×5C2=20 qを通ってAからBまで行く最短経路総数は、5C2×2C1=20 p,qを通ってAからBまで行く方法は、2C1×2C1×2C1=8 よってp,qの少なくとも一方を通ってAからBに行く方法は、 20+20-8=32 p,qも通らないでAからBまで行く方法は、 56-32=24通り・・解答 質問は、 この解の時pだけ通る場合を考えないのは、何故ですか? 教えてください。
- ベストアンサー
- 数学・算数
- 最短経路の問題(場合の数・順列)
極めてオーソドックスな最短経路の問題なのですが、数学から離れて久しいので、問題や、解答の本質を忘れていて困っています。 例えば縦3横5の四角形があるとき、左下のA地点から、右上のB地点まで行く最短距離は、 8C3=8!/3!×5!となるとあるのですが、 (1)この分子の8!=8×7×・・・・・・・1はいったい何を意味しているんでしょうか。何故掛け算するのですか。この式だけで何を表しているのでしょうか。 (2)8C3とはどういう意味でしょうか。それが何故8!=3!×5!と同じ意味になるのですか。 (3)同じく分母の3!×5!は何を表していますか。また、分子を分母を除する意味は何ですか>< 以上どなたかわかりやすく教えていただければ幸いです。お願いします。
- ベストアンサー
- 数学・算数
- 数学Aの場合の数で最短経路の数を出す問題
数学Aの場合の数で網目状の道の最短経路の数を出す問題が有りますよね。 ex)3×4の網目上の道で端っこから対角線上の端まで進む道は最短経路は何通りあるか求めろ みたいな問題です。 この問題の答えは 7C3=(7×6×5)/(3×2×1)=35通り と出すことができますが、なんで"C"をつかって出すことが出来るんですか? rCnはr個ある物の中からn個の物を選ぶ時の場合の数 を求める式だったように記憶しているのですがどうでしょうか? なんでか分かる方がいたら教えてください。お願いします。m(_ _)m
- ベストアンサー
- 数学・算数
- 数学A 順列について
数学A 順列について 質問です。 赤玉3個,白玉2個,青玉1個がある。この中から4個を取って作る順列の総数を求めよ。 という問題の答えが、38通りなのですが、どういう式をたてればこの答えにたどり着くのかがわかりません。 もしわかる方がいらっしゃれば教えて頂きたいです。
- 締切済み
- 数学・算数
- 数学の順列の問題について質問です。
数学の順列の問題について質問です。 すいません、ちょっとばかな質問ですが、 テキストで順列、『同じものを含む順列の総数』の問題なんですが、 問題が『●●●●△×△●●●●を一列に並べる順列の総数は?』 と書いていたのですが、 脳みそが馬鹿なのかわかりません… 公式も含めてわかるかたいらっしゃいませんか? 本当に馬鹿な質問ですみません・・・
- ベストアンサー
- 数学・算数
- 最短経路について
正方形を横に5個、縦に4個ならべた碁盤を考える(つまり線の上を通る) このとき左下にA地点、右上にB地点を置き、A地点から2つ右上の(つまりA地点から右に2つ、上に2つ行くと到達する)地点にP地点を置くとする (1)P地点が右左折禁止(つまり通過するときは直進することしかできない)の場合、A地点からB地点まで行く最短経路は全部で何通りあるか 答えには左から右へP地点を直進する場合と下から上へP地点を直進する場合に分けて、前者は3C1×4C2、後者は3C1×4C1通りでそれらとP地点が通行止めのときのA地点からB地点までの最短経路の全体を足しているのですが3C1×4C2と3C1×4C1がどういう意味か分かりません 教えてください
- ベストアンサー
- 数学・算数
- 同じものを含む順列?組み合わせ?
どうしてもわからない問題があるので、できるだけわかりやすく教えてもらえたら嬉しいです。 数学Aの問題です。 Q a,a,b,b,cの5個の中から3個を選んで並べる順列は何通りあるか? 同じものを含む順列を使うにしても、5個すべてを並べるわけではないので、頭がこんがらがってしまいました。 分かる方いらっしゃいましたら教えてください。
- ベストアンサー
- 数学・算数
- 数A 同じものを含む順列
数学Aの『同じものを含む順列』について質問です。 問. E , C , O , N , O , M , I , C , Sの9文字を並べて出来る順列の総数を求めよ 答. 9! / 2! * 2! とあります。 これを『C』または、『P』で表すことは出来るのでしょうか。 すみませんが、ありましたら、ご教授願います。
- ベストアンサー
- 数学・算数
- 同じものを含む順列なのですが・・・
参考書の問題にあったのですが、 答えには、同じものを含む順列の公式を使う、 としか記載されていませんでした。 高校時代留学をしており、数学をまったくしておらず、もしよければ、教えてください。 (パソコンでの図の描き方がわからないので、言葉だけじゃわかりにくいかもしれませんが・・・) 立方体を4つ積み重ね、(下に二つ、その上に二つの立方体をきっちりと全てくっつけて、その二段目の奥にあるほうの立方体の左側の頂点をAとおき、また一段目の手前側の立方体の右側の頂点をPと、しています) AからPへ、立方体の辺に沿って最短経路で行く方法は、全部で何通りありますか? という問題で、 答えは30通り、とあります。 しかしいくら自分でやってみても、30通りという答えに到達することができませんでした。 最短距離ということなので、5辺を 通る距離が最短距離ということまではわかったのですが・・・ 問題がわかりづらいと思いますが、よろしくお願いします。
- ベストアンサー
- 数学・算数
補足
回答ありがとうございます。 前者は分かりますが、後者が分かりません。