学年

質問の種類

数学 高校生

例題でなぜ経由点が分かるのでしょうか?どこを経由点にしていいのか分かりません またDを経由するところとEを経由するところは、1つにまとめて8!/4!4!では、ないのでしょうか

【例題】 右図において, P地点からQ地点に至る最短経路の個数はい くつあるか。 P• Q 5 「重複組合せ 異なるn個のものの この場合は,n<r 列に対応させると, る。 【解答】矢印の順列に対応させて数える 求める最短経路を途中どこを経由するかで5通りに場合分けする。 (i) A を経由: P→A → Q 4! 4! -=16通り 3! 3! (ii) B を経由: P→B′ →B→B" → Q 3! 2! 3! ・1・1・9通り 31.-1.1.3-9 2! (Ⅲ) Cを経由:P→C→Q 4! 4! 3! 3! =16通り (iv) D を経由:P→D→Qは,1通り (v) E を経由:P→E→Qは,1通り ←PAは,→→→ ↑の順列, A→Qは, ↑↑↑→の順列に 対応する。 D Q C B B" B' A P E ↑ (i)~(v)の場合は同時には起こらないので, 16+9+ 16+1+1=43通り 途中, A, B, C,D,E のど こかを必ず経由し, A~E のうち重複して経由する経 路も存在しないので,この 場合分けにモレダブりは 無い。 a,b,cの3種類の 例えば, αを2個, b を求めるのに,次の た順列を考える。 aabbc は○○IC すると, abbbc は C bbbbc は 7個の場所から〇 したがって, C5 a, b, c,d,ea 同様に考えれば

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

⑶教えてほしいです、ちなみに、自分で解いたのが写真3枚目なんですけど、答えは48でした

Date 【5】 図のように正五角形の頂点となる5つの地点 A, B, C,D,Eがある. これらは辺と対角線からなる10本の道 でつながっていて, 頂点間の移動はこれらの道を通って行 われる.なお,道の途中で他の道に移ることはできない. 次の各問いに答えよ. 結果のみではなく, 考え方の筋道も 記せ. B (1) Aから出発し, B, C, D, Eの4地点をちょうど一度 ずつ通ってからAに戻る道順を考える.例えば,以下は 条件を満たす道順のうちの3つである。 C A E A→B→C→D→E→A A→C→E→D→B→ A A→E→D→C→B→A (i) 条件を満たす道順の総数を求めよ. (ii) (i) のうち, C→Dという移動を含む道順の総数を求めよ. (2) Aから出発し, Bだけをちょうど二度通り, C,D,Eは一度だけ通ってAに戻 る道順を考える.例えば,以下は条件を満たす道順のうちの1つである. A→B→C→D→B→E→A ただし, BBのように、同じ点に留まるものは、二度通ったとはみなさない。 (i) 条件を満たす道順の総数を求めよ. (i) (1) のうち, .→B→E→B→・・・のように同じ道を続けて通る移動を含む道順 の総数を求めよ. (3) Aから出発し, B, C,D,Eのうち, 1地点だけをちょうど二度通り,残りの3 地点は一度だけ通ってAに戻る道順を考える.そのような道順のうち, 同じ道を 通らないような道順の総数を求めよ. 1年 駿台6月 ☆BCDEの順列を考えればよいだけ! 4! =4×3×2= 24 (ii) B [CD] E 31=3×2=6. ■(i) ○ ○ ^ ^ ^ 3:x462= 3×2×4 (50点) Cor Dor E となりあわないよう にする =36 先に他のを並べて、 その間を考える!!

解決済み 回答数: 1