![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
No.2ベストアンサー
- 回答日時:
むかーし、引退された島田氏が某クイズ番組でやっていた、簡単な解き方を。
始点Aから次に進む方に「1」を書き入れます。
この場合は上と右にある、ひとつめの交点です。
隣の交点への行き方は1通りです。
最短なので、上か右にしか移動せず、下や左には移動しません。
なので、上にある交点と右にある交点全てに「1」を書き入れます。
次に始点Aから右に1、上に1の所にある交点に「2」を書き入れます。
これは、右に行ってから上に進んだのと、上に行ってから右に進んだのの、2通りがあるからです。
それぞれの交点は右に行くか上に行くかの2通りなので、順番にひとつ左にある交点の数字と、ひとつ下にある交点の数字を足していくと、その交点への道順の通り数がわかることになります。
このやり方だと、通れない道は最初から数えなくて済むという利点が。
但し、全ての交点に書き込んでいかないといけないという面倒な面もあります。
1 4 7 14 19 30 48
1 3 3 7 Q5 11 18
P
1 2 3 4 5 6 7
A 1 1 1 1 1 1
普通は、中学数学で習う「パーミュテーション」を使います。
参考 : http://www.t-tsushin.net/kaihou/baa/p4.html
考え方は、No.1さんの回答を参考にしてください。
No.1
- 回答日時:
何となく目に付いたので答えてみました。
僕の場合は下の流れで解きます。
(1)AB地点間の道順を全通り求める
(2)P地点を通る道順を求める
(3)Q地点を通る道順を求める
(4)PとQ両方を通る道順を求める
そして、(5)「(1)ー(2)-(3)+(4)」を計算する
ここで、なぜPとQ両方を通る道順を足しているのかというと、
P地点を通る合計とQ地点を通る合計を引いたときに、
PとQの両方を通る道順が重複してしまって、
2回分引いてしまっているからです。
つまり余分に引いてしまった分を足しているわけです。
あとは数字を当てはめて、ご自分でお考え下さい!
応援してます!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- MySQL PhpMyAdminで作成して実行せよ。 東京23区を、皇居を中心とした4つのエリア(南東, 南西, 1 2023/06/11 11:58
- 建築士 建築士製図試験での縦距離の数値の書き方を教えて下さい 3 2023/07/16 11:36
- 地図・道路 道幅が同じ道路では左方車や路面電車の通行を妨害してはいけない。 答え✖️ 車校での学科試験の問題です 4 2023/03/16 06:25
- 地図・道路 関西エリアの高速道路について教えてください 1 2022/04/05 13:13
- 高校 「高校生クイズ。 何問目」。「2問目」です。「回答(解答)」をお願い出来ますか? 理解出来ません。 1 2022/04/17 13:44
- 大学受験 本日東進の東工大本番レベル模試を受けてきました。 問題用紙の表紙に解答のウェブサイトに飛べるQRコー 1 2022/07/10 21:55
- 運転免許・教習所 本免学科練習問題について質問です。 路面に↓のような標示があるときは、その前方に交差点がある事を示し 1 2022/08/06 23:19
- 建設業・製造業 二級土木の二次試験の申込書の実務経験につきまして 入社して2年目の元請現場監督です。 解体工事を4月 2 2022/07/14 07:44
- 地理学 南アルプス三伏峠について 1 2022/09/01 13:17
- その他(教育・科学・学問) 高校受験について 1 2022/10/29 11:03
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
(高校数学) 解答の、"原点で交...
-
数Ⅲ極限です。 limx→-♾️ sinx/x...
-
高2の数学の対数関数です。 真...
-
lim[n→∞](1-1/n)^n=1/e について
-
三角関数 -3分のπって3分の5...
-
三角関数の範囲について、 0≦x≦...
-
「無限の一つ前の数字は何?」...
-
【数学】 lim x→a ↑これってど...
-
dx/dy や∂x/∂y の読み方について
-
座標平面上において、放物線y=x...
-
(x2乗+9)って因数分解出来ます...
-
シグマの範囲が2nまでの関数で...
-
極限について
-
1/0は何故発散すると言えるので...
-
この極限を求める問題で対数を...
-
至急!!二次関数について aは...
-
高一数学二次関数 なぜx²-2xを...
-
エクセルで(~以上,~以下)...
-
年代と年台・・・どちらが正し...
-
判別式の使う時とか使わない時...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
垂直と直交の違いは何でしょうか?
-
直角双曲線上の3点を頂点とする...
-
双曲線のパラメータ表示
-
ある直線Lに関して直線M と対称...
-
道順を求める順列
-
双曲線関数を用いない双曲線の...
-
数Ⅱ 図形と方程式 問 点(x,y)が...
-
(高校数学) 解答の、"原点で交...
-
この問題が分かりません! 右図...
-
この相似の問題がわかりません。
-
Excel VBA 半円を描くサブル...
-
高校数学3の双曲線の公式の作...
-
部分空間の直交性
-
原点が複数存在する座標系は可...
-
整数問題考えているとき頭の中...
-
高校数学3 焦点から双曲線を出...
-
職業能開センターの試験(数学)...
-
漸近線
-
直線と曲線の問題です
-
中学三年の問題です!この問題...
おすすめ情報