- 締切済み
図のような地図(？)で、AからBまで行く場合の数を
図のような地図(？)で、AからBまで行く場合の数を求める問題です。 欠けている部分がなく、縦6マス、横3マスのときは縦6回と横3回を自由に組み合わせる場合の数なので9C3＝84ということは理解できています。 問題は図のように欠けている場合、答えはたぶん65通りになると思うのですが、これをCombinationの考え方で求めるのにはどうしたらいいですか。中学受験の時に通った塾で、分かれ道でそれまでの来方を足すやり方は習ったので解けるは解けるのですが、定期試験では考え方も書かねばならず、足し算方式だと(チェック)にされる説があります。 84－65の19を引くのでしょうけど、そもそもその19通りはどこから求めるのでしょうか。 明日が試験で大変困っています。お教えくださると大変喜びます。よろしくお願いいたします。
- ゆっち（@tabon0222）
- お礼率3% (1/30)
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- asuncion
- ベストアンサー率33% (2126/6288)
＞考え方 中学受験で習った方法を、文章化すればよいではないですか。
- f272
- ベストアンサー率46% (8013/17127)
> 足し算方式だと(チェック)にされる説があります。 (チェック)にされるというのはどういう意味ですか？立派な回答であり考え方も何の問題もありませんよ。 Aから右に2，上に4だけ移動した点と，Aから右に3，上に3だけ移動した点を通る経路を考えると，前者は6C2*3C1=15*3=45通り，後者は6C3*3C0=20*1=20通りです。両方足せば65通りですね。 > 84－65の19を引くのでしょうけど このように考えたいのであれば，実際には道はないですが仮想的に道があるものとして，Aから右に0，上に6だけ移動した点と，Aから右に1，上に5だけ移動した点を通る経路を考えて，前者は6C0*3C3=1*1=1通り，後者は6C1*3C2=6*3=18通りで，合計19通りですね。
関連するQ&A
- 数学の最短経路の問題を教えてください。
横に４マス、縦に４マスの道路があります。 一番左下を地点A、一番右上を地点Bとして、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bに到着するとき。 (１)地点Aから地点Bへの長さの最短の道は何通りありますか？ (２)地点Aから地点Bへの長さの最短の道で、左折の回数と右折の回数の和が多くとも３回であるものは何通りありますか？ (注 左折、右折は進行方向に向かって考える。例えば、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bの道路は左折、右折の数はそれぞれい１、２回でその和は３となる。) という問題の答えが (1)8C4(縦に4回横に4回なので縦縦縦縦横横横横を並び替える)=8・7・6・5/4・3・2=70通り (2)1回→2通り 2回→3C1+3=6通り 3回→5C2×2＋5C2=30通り 横 横 横 横 の隙間（場合によっては端にも）に縦を入れる感じのやり方 で38通りになったんですけどあっていますか？ もしも、間違っていたり、もっといい考えなどがありましたら教えてください。
- ベストアンサー
- 数学・算数
- 最短経路の場合の数の問題
縦５マス、横６マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、 ３マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///？？ ３マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り？ 解答の１００通りになりませんでした。 どのように考えるといいでしょうか？ちなみに１００通りが本当に正しいとは限りません。 よろしくお願いします。
- 締切済み
- 数学・算数
- 【高校数学】場合の数・確率
縦3×横5マスの左下からAが、右上からBがスタートする図があり、 A,Bの出会う確率は？ という問題で、 4×1+6×4+4×6+1×4/15×15として出すのが典型的誤答、と言われました。 お恥ずかしながらこの式の(特に分母の)意味が分かりません、どなたか解説お願いいたしますσ(^_^;)
- 締切済み
- 数学・算数
- 最短距離でいく経路の場合の数を教えてください。
最短距離でいく経路の場合の数を教えてください。 図のような道路で、点Pから点Qまで最短距離でいく経路のうち、次の経路は何通りあるか。 問1.すべての経路 問2.Rを通る経路 答案1. 横道路が4本、縦道路が6本 最短距離でいくから階段状に行くのはいいけど、矩形上にジグザグにいくのはダメですよね。 和の法則＝「同時に起こらない場合｣＝排反事象 ある試行において、一方が起これば 他方は決して起こらないときの、それぞれの事象。 今回全くわかりません。 横道路4本のうち4本とも行くことが出来るので4C4 ? 縦道路6本のうち6本とも行くことが出来るので6C6 ? たとえば 横1縦6 横1縦5横4 縦1横4 縦1横3縦6 規則は必ず横1か縦1を通る。 最後は横4か縦6を通る。 わかりません。 答案2. 考え方から全くわかりません。
- ベストアンサー
- 数学・算数
- 高１数学（場合の数）
進研模試の数学の過去問です。１問だけでもいいので、わかる方は解説願います。 Q１ 色の異なる７個の球とA,B,Cの３つの箱があります。 ７個の球のうち、５個には１という数が、残りの２個には２という数が書かれています。 ７個の球を箱に入れたとき、箱Aにいれた球に書かれている数の和をa、 箱Bに入れた球に書かれている数の和をb、箱Cにいれた球に書かれている数の和をcとするとき、 aもbもcも３になる入れ方は何通りありますか。 Q２ Q１のときa＞b＞cとなる球の入れ方は何通りありますか。 ただし、どの箱にも１個以上３個以下の球を入れる。 Q３ 縦４マス、横３マスの計１２個のマスをもつ図形があり、 １２個のますのうち４個のますを選んで○印をつける。 ○をつけた横隣に○を付けてはいけないとき、○の付け方は何通りあるか。 Q４ A、K、I、N、O、H、Iの７個の文字を１列に並べる。 K、N、Hがこの順にあるような並び方は４２０通りあるが、これに加えて、 K、N、Hの少なくとも２つが連続する並べ方は何通りあるか？ Q１の答は１２０通り、Q２は１１０通り、Q３は１９５通り、Q4は３００通りです。 どうやったら、この答えが導けるか解説願います。 長文すみません。
- ベストアンサー
- 数学・算数
- 数Ａ「場合の数」の問題について
次の問題の解き方が分かりません。 (1) ４ケタの整数のうち、各位の数が奇数のものは全部でいくつ？ これは、奇数は１、３、５、７、９の５つなので、５×５×５×５で求めることが出来ますよね。 (2) (1)のなかで、各位の数が全部ことなるもの これは、(1)の求め方と同じく、全部違う数字がくるので、５×４×３×２でよいですよね？ (3) (1)のうち、各位の数が順位大きくなるものはいくつか？（重複を許す） これは、重複の組み合わせや順列の公式を使ってもとめることができるのでしょうか？ 樹形図を描く以外にどういう方法があるのか教えてほしいです！ (4) (1)の数を小さいものから順番にならべるとき、５５９９は何番目の数か？ これは、計算で求められますか？ 千の位の数が、 ５×５×５で１２５通り、 三千の位の数が同じく１２５通り、 ここまでで２５０通り、 ５千百の位の数が・・・ というふうに樹形図のように考える以外に何か公式があれば教えてください！！ 宜しくお願いします。
- 締切済み
- 数学・算数
- 中１の数学で数独的な問題でなんですが、お手上げです
中１の子供の数学で添付の図に数字を入れる問題があります。 いろいろと試したのですが、どうやってもうまくいきません。 何か解き方や順序があるのかと思いますが、全くわかりません。 どなたか御教授頂ければ幸いです。 ルールは下記の通りです。 (1)図のマスに１～９までの数字を１つずついれます。 (2)どの列（縦・横）にも１～９の数字が１つずつ入ります。 (3)太線で囲まれたブロック内のマスの個数が２個のとき、数字は２つのマスの数の 和・差・積・商のいずれかを表します。 (4)太線で囲まれたブロック内のマスの個数が３個以上のとき、数字はそれらすべての マスの数の和・積のいずれかを表します。 数字が読み取りにくいと思いますので、念の為、下記に記載します。 14 15 21 384 12 15 168 135 40 11 5 90 14 24 72 280 18 120 90 56 18 12 9 3 288 48 12 63 18
- ベストアンサー
- 数学・算数
- 最短距離（場合の数）
縦５ます、横６ますの方眼紙があって左下から右上まで線上を最短で通って行くとき、４回曲がるのは何通りか？ どこかの点を通る問題ならできるのですが、、、 どうやって数えれば良いのかわかりません。教えていただけますでしょうか。 答えは７０通り。
- ベストアンサー
- 数学・算数
