![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
図(下に写真でのせてます)のような道をもつ町がある。この町の地点Aから地点Bへ行く最短な道筋について、次の問に答えよ。
(1)道筋は全部で何通りあるか。
(2)途中で道を直角にn回曲がる道筋の数をa[n]とするとき、a[2]を求めよ。
(3)地点Aから地点Bへ行くのに、東西にN+1本、南北にN+1本の道路があるとし(図はN=4)、(2)と同様の道筋の数をa[n]とする。a[2k]を求めよ。ただし、k=1,2…,N-1とする。
(1)、(2)は解答ができたのですが、(3)が分かりません。
解答の方法また解答をお願いします。
![「数学の道のりの問題です。」の質問画像](http://oshiete.xgoo.jp/_/bucket/oshietegoo/images/media/9/529279409_549be98e6d3fd/M.jpg)
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_03.png?5a7ff87)
No.3ベストアンサー
- 回答日時:
(3) は、かなり難しい!
a[2k] ということは、曲がる回数が偶数回になります。
つまり、初め、Aから北に進んだ場合は、最後も北に進んでBに着くことになります。
初めに東に進めば、最後も東向きになります。
縦横の対称性により、初めに東に進んだ場合のa[2k]と、初めに北に進んだ場合のa[2k]は、等しくなります。
従って、初めに東に進むとしてa[2k]を求め、これを2倍すれば、答えが得られます。
以下、東に進む場合を - 、北に進む場合を + で表します。
N=4の場合は、次の通りです。
初めに東に進んで、2回曲がる道順は、
- + + + + - - -
- - + + + + - -
- - - + + + + -
の3通りですから、a[2]=3*2=6
これは、C(3,1)*2 と計算されています。
ここで、C(3,1)=3!/(1!*2!)
又、初めに東に進んで、4回曲がる道順は、
(i) +が(3,1)となる場合
- + + + - + - -
- + + + - - + -
- - + + + - + -
(ii) +が(2,2)となる場合
- + + - + + - -
- + + - - + + -
- - + + - + + -
(iii) +が(1,3)となる場合
- + - + + + - -
- + - - + + + -
- - + - + + + -
よって、a[4]=9*2=18
この計算は、C(3,1)*C(3,2)*2 です。
4個の+を2つに分ける分け方がC(3,1)通り、4個の-を3つに分ける分け方がC(3,2)通りあるからです。
そして、6回曲がる道順は、
a[6] = C(3,2)*C(3,3)*2 = 6通りになります。
次に、N=5の場合の計算式を示すと、次の通りです。
a[2*1] = C(4,0)*C(4,1)*2 = 8
a[2*2] = C(4,1)*C(4,2)*2 = 48
a[2*3] = C(4,2)*C(4,3)*2 = 48
a[2*4] = C(4,3)*C(4,4)*2 = 8
これで、a[2k]の一般式が予想できましたか?
No.2
- 回答日時:
(2)
4つの→を2つのグループに分ける方法は3C1=3通り。
→,→→→
→→,→→
→→→,→
4つの↑を1つのグループに分ける方法は3C0=1通り。
↑↑↑↑
→のグループと↑のグループを交互に並べる方法は3*1*2通り(*2は→を先にするか↑を先にするかの2通り)
(3)も全く同じです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 高校 「高校生クイズ。 何問目」。「2問目」です。「回答(解答)」をお願い出来ますか? 理解出来ません。 1 2022/04/17 13:44
- MySQL PhpMyAdminで作成して実行せよ。 東京23区を、皇居を中心とした4つのエリア(南東, 南西, 1 2023/06/11 11:58
- その他(住宅・住まい) 我が家の持ち分もある私道を挟んで向い側にある駐車場が住宅地として売却されるのですが… 2 2023/07/02 08:58
- 画像編集・動画編集・音楽編集 Google Earth Pro 高速道路上空を一定の速度で飛ぶツアー動画の作り方は?? 1 2022/06/01 15:10
- 地理学 南アルプス三伏峠について 1 2022/09/01 13:17
- Excel(エクセル) 【Excel】住所に郵便番号を付記する方法 3 2022/05/07 17:15
- 環境・エネルギー資源 停車中の自動車のヘッドライト点灯 23 2023/03/01 10:14
- 国家公務員・地方公務員 公務員試験の作文対策です! 良ければ添削お願いします! ●町民の安心・安全のために〇〇町が取り組むべ 1 2022/09/29 19:15
- 物理学 この問題がわかりません Pは質量m、床の動摩擦係数はμです 画像のようにABC地点のエネルギーを求め 3 2022/09/03 21:36
- 地図・道路 カーナビタイムのルート検索結果について 枚方ー能登のルート 2 2022/08/07 13:03
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
計算式 何%減少を教えてくださ...
-
中学校レベルの問題です
-
2桁の自然数のうち、4の倍数
-
勘でマークシートを回答した場...
-
数学の条件の否定の問題で、 「X...
-
公文の解答
-
初等整数論
-
「aの式で表せ」という問題で、...
-
5-√5 の整数部分を a ,小数部分...
-
【 数I 組合せ 】 問題 6冊の異...
-
中学生です。文章題が苦手です。
-
行列式の因数分解についての質...
-
数Aの場合の数でわからない所が...
-
数列 数学2Bより
-
この問の解答でx^2<2<3/2x^2で...
-
次の無限級数の和を求めよ。 と...
-
2008年センター試験数学IA...
-
数学の展開問題(?)の合否確...
-
ブール代数を使った論理式の解き方
-
解答が省略されている問題は解...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
計算式 何%減少を教えてくださ...
-
【 数I 組合せ 】 問題 6冊の異...
-
2桁の自然数のうち、4の倍数
-
5-√5 の整数部分を a ,小数部分...
-
解答が省略されている問題は解...
-
中1数学の問題で絶対値が4.5よ...
-
【 数I 因数分解 】 問題 a³+b³...
-
数学について
-
コインは10回投げて表が7回...
-
数学の解答で、すなわちと言い...
-
勘でマークシートを回答した場...
-
数独は必ず推測できるものでし...
-
公文の解答
-
数学の条件の否定の問題で、 「X...
-
【 数I 展開の工夫 】 問題 (x-...
-
小数点以下の計算 0.03694ー0.0...
-
小学3年生の算数の問題
-
8人を2人、2人、2人、2人...
-
媒介変数を消去する前後の同値...
-
ニューステージ数学演習1・A+2...
おすすめ情報