学年

教科

質問の種類

数学 高校生

(3)矢印の位置とかは、考えなくていいのですか?どう考えれば、解説にあるような場合分けになるのか教えてください。

B. A 右の図において, P地点からQ地点に達する最短経路 について考えよう。 (1) P地点から, A地点を通り, Q 地点に達する最短 経路はアイウ通りある。 (2) P地点から, B地点を通り, Q地点に達する最短 経路はエオ通りある P (3) P地点からQ地点に達する最短経路は全部でカキク 通りある。 0 (解説 右下の図のように, 点 B', B", C, D, E を定める。 5! (1) P地点からA地点に達する最短経路は =5 (通り) E 4!1! 6! C B [B A地点からQ地点に達する最短経路は -20 (通り) 3!3! B LA よって, P地点から, A地点を通り, Q地点に達する最短 P 経路は 5×20=100 (通り) 4! (2) P地点からB' 地点に達する最短経路は =4(通り) 3!1! B'地点からB地点, B地点からB地点に達する最短経路はそれぞれ 5! B地点からQ地点に達する最短経路は -=10(通り) 3!2! よって, P地点から, B地点を通り, Q地点に達する最短経路は 4x1x1×10=40 (通り) 1通 (3) P地点から, C地点を通り, Q地点に達する最短経路は 4! 7! =28(通り) 1!3! 6!1! 6! P地点から, D地点を通り, Q地点に達する最短経路は =15(通り) 2!4! P地点から, E地点を通り, Q 地点に達する最短経路は ゆえに, P地点からQ地点に達する最短経路は全部で 100 +40 +28 +15+1=184 (通り) トークルーム 小間アート この回答にコメントする Q&A マイページ 閉じる

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

不定方程式についての質問です。(1)のような問題が来た場合、手当り次第数字当てはめて行くしかないってことですか、?

246 第9章 基礎問 147 不定方程式 ax+by=c の解 Lead yを整数とする. 方程式 2x3y=7・・・・・・ ① について,次の問いに答えよ. (1) ①をみたす (x,y) の1組を見つけよ (1)(x,y) を (α, β) とするとき, 2α-3β=7. ②が成り たつ ①,②を利用して,r-αは3の倍数で,y-β は2の倍数で なあることを示せ . (3) ①をみたす (x, y) をすべて求めよ. (4) ①をみたす (x, y) に対して, r'-y2 の最小値とそのときの x, yの値を求めよ. |精講 ax+by=c(a,b,c は整数でαとは互いに素)をみたす (x, y) を求めるとき,この基礎問の(1)~(3)の手順に従います。 (1) 未知数2つ, 式1つですから, (x, y) は1つに決まりません. すなわち,たくさんあるということです. その中から、何でもいいから1組 見つけなさいということです. (2)x-a や y-β をつくるためには,①-②をつくるしかありません.J (3) -αは3の倍数だから, x-α=3n (n: 整数) とおけます. もちろん,(α,B) は(1)で決めた値です. (4)(3), x,yを1変数nで表しているので,x-y' もんで表せます. (1)x=2,y=-1 とすると, 2x-3y=2・2-3・(-1)=7 よって、 ①をみたす (x, y) の1組は (2,-1) 注 このほかにも(x,y)=(5, 1), -1, -3) などがあります。 (2) 2x-3y=7. ① 2a-3β=7... ② ①-②より2(エーα)=3(y-B)

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

青枠で囲ったように求められない理由が分からないです。よろしくお願いします!(2)は分かりました!(3)がまだ分からないです。

右の図において, P地点からQ 地点に達する最短経路 について考えよう。 (1) P地点から, A地点を通り, Q 地点に達する最短 B. A 経路はアイウ 通りある。 (2)P地点から, B地点を通り, Q 地点に達する最短 経路はエオ通りある。 P (3) P地点からQ 地点に達する最短経路は全部で カキク 通りある。 (解説) 右下の図のように, 点 B', B", C, D, E を定める。 5! (1) P地点からA地点に達する最短経路は =5 (通り) E 4!1! 6! C B B A地点からQ 地点に達する最短経路は =20 (通り) 3!3! B A よって, P地点から, A地点を通り, Q地点に達する最短 経路は 5×20=100 (通り) P D (2) P地点からB' 地点に達する最短経路は 4! 3!1! =4 (通り) B'地点からB地点, B地点からB" 地点に達する最短経路はそれぞれ 5! B地点から Q 地点に達する最短経路は -=10(通り) 3!2! よって, P地点から, B地点を通り, Q 地点に達する最短経路は 4x1x1x10=40 (通り) (3) P地点から, C地点を通り, Q 地点に達する最短経路は 4! 7! × =28(通り) 1!3! 6!1! 通り 6! P地点から, D地点を通り, Q 地点に達する最短経路は =15(通り) P地点から, E地点を通り, Q地点に達する最短経路は ゆえに, P地点からQ 地点に達する最短経路は全部で 100 +40 +28 +15+1=184 (通り) 2!4! 通り 0 0 (2) なぜ、 (5/3 ! x2 !)x6 ! /4! x2 ! ではないのですか? (3) なぜ、 解説にあるような場合分けになるのですか?

未解決 回答数: 1