学年

教科

質問の種類

数学 高校生

例題でなぜ経由点が分かるのでしょうか?どこを経由点にしていいのか分かりません また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
数学 高校生

数学Aの順列・組み合わせの問題です。左写真の(2)(ⅱ)の問題で、右写真の赤線部から青線部への式変形をどうやってやっているのか分からないので教えて欲しいです。

154 第6 問 94 階乗, Pr, Cy の計算 (1) 次の計算をせよ. 10! (i) 8!-6! (ii) 7! (iii) 7P3 (iv) 6C4 (2)次の式が成りたつことを示せ. (i) *Cr=nCn-r (i) Cr=-1Cr-1+n-1Cr で 精講 (m (1)(i)(i) 記号 n! は 「nの階乗」 と読みますが,これは, nx (n-1)x...×2×1 とnから1までをかけることを表す記 号です.ただし, 0!=1 と約束します. n! は 「異なるn個のものを並べる方法」 の総数を表します. P は「異なるn個のものから個のものを選んで並べる方法」 の総数 を表す記号でこの総数は nx (n-1)x...×(n-r+1) と表せるので n! Pr= が成りたちます. (n-r)! (iv) C, は「異なるn個のものから個のものを選ぶ方法」 の総数を表す記 で,個のものを並べる方法が! 通りあることを考えると n! ,,すなわち,,=- r!(n-r)! が成りたちます。 (2)(i), (ii)ともに n! nCr= r!(n-r)! を使います. 解答 (1)(i) 81-6!=6!(8・7-1)=720×55 18!, 6! を計算してひ くのではなく, 6! で =39600 10!_10・9・8・7! くくるのがコツ = =10・9・8=720 7! 7! 7! (iii) 7P3- = 4! -=7・6・5=7・3・10=210 10を先につくる 6! (iv) 6C4= 4!2! 2 6.5=15 計算がラク

解決済み 回答数: 1