学年

質問の種類

数学 高校生

最短経路の数 書き込みで求める (2)について○を付けたマスのところの数がそのひとつ下のコマの数と一緒になるのは何故ですか?

以上から、 図1と図2は碁盤の目状の道路とし、す (1) 図1において, 点Aから点Bに行 ●く最短経路は全部で何通りあるか。 また、このうち次の条件を満たすもの は何通りあるか。 (ア) 点Cを通る。 (イ) 点Cと点Dの両方を通る。 (ウ) 点Cまたは点Dを通る。 31 べて等間隔であるとする。 12! 6!6! A (1) 右に1区画進むことを,上に1区画進むことを↑で表すと, | 点Aから点Bに行く最短経路の総数は, 6個のと6個の を1列に並べる順列の総数に等しいから =924 (通り) 4! 8! (7) 点Cを通る最短経路は 2!2! 4!4! 点Cと点Dの両方を通る最短経路は 4! 4! 4! × 2!2! 2!2! 2!2! × 点Cと点Dのどちらも通らない。 (2) 図2において,点Aから点Bに行く最短経路は全部で何通りあるか。ただし、斜線の部分 は通れないものとする。 九州大 =216 (通り) 8! 4! × 4!4! 2!2! (2) 交差点を通過する経路の数を記入 していくと、右の図のようになる。 よって 求める最短経路の数は 132通り =420 (通り) (ウ) 点Dを通る最短経路は よって、点Cまたは点Dを通る最短経路は 420+420-216624 (通り) 点CとDのどちらも通らない最短経路は 924-624=300 (通り) A D =420(通り) 1 42 14 42 45 14 28 14 4259 1 2 3 B 1 1 1 •B132 132 90 48 20 6 '5 4 A 図2 B ← として求めてもよ ←A→C, C → B ←A→C, C→D, D→B ←A → D, D→B ← (Cを通る)+(Dを通る) (CとDを通る) ←(全体) (CまたはD を通る) ← (1) も同様の方法で求 められる。

解決済み 回答数: 1
数学 高校生

一つ目、X度と2Θは同じではないんですか? 2つ目は、2枚目の図の直線の半分の長さで求めれないんですか?

262 重要 例題 170 曲面上の最短距離 1とする。 右の図の直円錐で、Hは円の中心, 線分ABは直径, OH は円に垂直で, OA=a, sinO 3 点Pが母線 OB 上にあり, PB= " とするとき, 点Aからこの直円錐の側面を通って点Pに至る最短経 路の長さを求めよ。 指針 直円錐の側面は曲面であるから, そのままでは最短経路は考えにくい。そこで、曲面を げる。つまり 展開図で考える。 → 側面の展開図は扇形となる。 なお, 平面上の2点間を結ぶ最短の経路は, 2点を結ぶ線分である。 解答 AB=2r とすると, △OAH で, AH=r, ∠OHA = 90°, 1 sine であるから 3 a 3 側面を直線OA で切り開いた展開図 は、図のような, 中心 0, 半径 OA=αの扇形である。 中心角をxとすると、 図の弧 ABA' の長さについて 2ra 360° = 2πr 104=1/3であるから a A ad 3 B =a+²+ ( a )² - 2ª + ² a ² — — — ² *+ 2a 2 17 = 3 2 9 AP>0であるから 求める最短経路の長さは IP X 0 -=120° √7 B a A' Y x=360°・ =360° a ここで求める最短経路の長さは、 図の線分 AP の長さである 2点 S, T を結ぶ最短の経 から、△OAP において, 余弦定理により, は、2点を結ぶ線分ST AP = OA²+OP2-20A ・OP cos 60° 1辺の長さがαの正四面体OABCにおいて 辺AB, 170 BC, OC 上にそれぞれ点P, Q, R をとる。 頂点Oから P,Q,Rの順に3点を通り,頂点 長さを求めよ。 0000 A (A) A S B 弧ABA' の長さは, 底面の 円 H の円周に等しい。 EXER 114 半径20 AB: B の面積 する。 115 AABO である 116 AAB- が成り (1) S ③ 117 次の (1) (2) (3) (4) ③ 118 1匹 3 C (1) (4) 119 41 し (1) (2 HINT

未解決 回答数: 1