6×5(縦5横6)の方眼紙(30マス)の最左下部をA、最右上部をBとし、2点を結んだ長方形の対角線を3等分するように方眼紙上にA側から2点C,Dをとる。 この長方形の方眼紙を格子状の道路網と考え、A地点からB地点まで最短経路をいくものとする。 (1)C地点を通りD地点を通らない経路は何通りあるか。 (2)途中で角を曲がる回数が3である経路は何通りあるか。
日本語恐怖症になりそうな問題です…どなたか国語を含めて教えてください。
|
24529.Re: 場合の数 |
名前:らすかる 日付:12月21日(水) 17時4分 |
説明のため方眼紙をxy平面に当てはめ、Aを(0,0)、Bを(6,5)とします。 条件から、Cは(2,5/3)、Dは(4,10/3)です。 また、Cのすぐ下をE=(2,1)、すぐ上をF=(2,2)とし、 Dのすぐ下をG=(4,3)、すぐ上をH=(4,4)とします。
(1) Cを通るためには、AからEに行く経路の数とFからBに行く経路の数を 掛ければいいですね。AからEに行く経路の数は3C1=3通りです。 FからBに行く経路は、全部で7C3=35通りです。このうち Dを通る経路を引きます。Dを通る経路は、 FからGまでの経路の数とHからBまでの経路の数を掛ければ 計算できますので、3C1×3C1=9通り、従って FからDを通らずにBに行く経路の数は35-9=26通りですので、 問題の答は3×26=78通りとなります。
(2) 角を3回曲がるということは、最初が横なら最後が縦、 最初が縦なら最後は横です。 「横横横横横横」を2つに分けて(例えば「横横」と「横横横横」) 「縦縦縦縦縦」を2つに分けて(例えば「縦縦縦」と「縦縦」) これを組み合わせると、横が先の 横横縦縦縦横横横横縦縦 と、縦が先の 縦縦縦横横縦縦横横横横 の2通りが作れます。 「横横横横横横」を2つに分ける方法は5通り、 「縦縦縦縦縦」を2つに分ける方法は4通りですから、 角を3回曲がる経路は5×4×2=40通りとなります。
http://www10.plala.or.jp/rascalhp
|
|
24530.Re: 場合の数 |
名前:はんと高1 日付:12月21日(水) 18時56分 |
んー??? 僕の読解ではA(0,0)C(2,2)D(4,3)B(6,5) だと思うのですが。 この問題そんなに難しくないはずなんで、きっとCDは方眼紙の格子上にあってよくおある経路図の問題だと思うのですがいかがでしょうか?
|
|
24531.Re: 場合の数 |
名前:らすかる 日付:12月21日(水) 20時47分 |
6と5は互いに素ですから、対角線が途中で格子点を通ることはありません。 A=(0,0) B=(6,5) ならば、ABを3等分する2点は C=(6,5)×(1/3)=(2,5/3) つまり(2,1)と(2,2)の間 D=(6,5)×(2/3)=(4,10/3) つまり(4,3)と(4,4)の間 の2点になりますね。 CDが格子上になくても、やはりよくある経路図の問題で、難しくないですよ。 例えば、「ここが工事中で通れない」などのような条件が 付けられているのと同じことです。
http://www10.plala.or.jp/rascalhp
|
|
24532.Re: 場合の数 |
名前:はんと高1 日付:12月21日(水) 21時8分 |
でも確か先生がヒントで走り書きしてくれたのは格子上に点があった気がするんですよね。問題を写し間違えたのかな… 格子上にあるとしたらどうなるんでしょう?
|
|
24533.Re: 場合の数 |
名前:らすかる 日付:12月21日(水) 22時29分 |
それは走り書きだからではないでしょうか。 対角線は(2,2)や(4,3)を通りませんから、 C=(2,2)とかD=(4,3)になるわけがありません。 問題文に「対角線」という言葉が間違いなくあったのなら、 (2,2)や(4,3)ではないと思います。
もし問題文を無視してC=(2,2), D=(4,3)として考えるとしても、 考え方は同様です。 AからCまでが何通りかを考え、CからBまでの全経路数から (CからDまでの経路数)×(DからBまでの経路数)を引いたものを 掛ければ良いだけです。
http://www10.plala.or.jp/rascalhp
|
|
24538.Re: 場合の数 |
名前:はんと高1 日付:12月22日(木) 20時21分 |
そうですかー、わかりました。半分寝ぼけてたもんで…友達に問題確認しときます。何度もどうもありがとうございました!
|
|
|