学年

質問の種類

数学 高校生

青チャートIA、場合の数と確率について質問があります。下に写真を貼り付けたのですが、なぜ同じような問題でもこのように解き方が変わってしまうのでしょうか。なるべくわかりやすく教えてください🙇🏻‍♀️よろしくお願いします。

378 基本例 例題 30 最短経路の数 右の図のように,道路が碁盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき,次 の場合は何通りの道順があるか。 (1) 全部の道順 (2) 地点 Cを通る。 [類 東北大〕 ○ (3)地点Pは通らない。 (4) 地点Pも地点 Q も通らない。 + 基本27 AL 指針AからBへの最短経路は,右の図で 右進 または 上進する ことによって得られる。 右へ1区画進むことを,上へ1区 画進むことを↑ で表すとき,例えば, 右の図のような2つの まちがしが敗因 (3) 通行止め からのリスタート最短経路は 地点配置 赤の経路なら 青の経路なら -1--111-1-1 0000 111→11→1→→ で表される。 したがって, AからBへの最短経路は, 5個 16個の同じものを含む順列で与えられる。 (2) A → C, C→B と分けて考える。 積の法則を利用。 (3) (Pを通らない)=(全道順) (P を通る) で計算。 C A (4) すべての道順の集合をUPを通る道順の集合をP, Q を通る道順の集合をQと n(PnQ)=n(PUQ)=n(U)-n (PUQ) ド・モルガンの すると, 求めるのは つまり ここで つまり (PもQも通らない)=(全道順)-(PまたはQを通る) 個数定理 n(PUQ)=n(P)+n(Q)-n(PnQ) 法則 (P または Q を通る) = (P を通る) + (Q を通る) (PとQを通る) 右へ1区画進むことを→, 上へ1区画進むことを↑で表す。 解答 (1) 最短の道順は5個, 16個の順列で表されるから 11! 5!6! 11-10-9-8-7 5・4・3・2・1 462(通り) (2) A から Cまでの道順 CからBまでの道順はそれぞれ 組合せで考えてもよい。 次ページの別解参照。 AからCまでで 3! 8! -=3(通り), -=70(通り) 1!2! 4!4! →1個, 2個 CからBまでで よって, 求める道順は 3×70=210(通り) →4個 14個 5! 5! (3)Pを通る道順は × -=10×10=100 (通り) 2!3! 2!3! よって, 求める道順は 7! 3! (4) Q を通る道順は × 3!4! 1!2! 462-100=362 (通り) =35×3=105 (通り) (Pを通らない) =(全体)(Pを通る) PとQの両方を通る道順は 5! 3! =10×3=30(通り) 2!3! 1!2! ▼PからQに至る最短の 道順は1通りである。 よって, Pまたは Q を通る道順は ゆえに, 求める道順は 100+105-30=175 (通り) 462-175=287 (通り)

未解決 回答数: 1
数学 高校生

数1の集合の問題です。(2)の証明で、合同式を使って証明しようとしたのですが、これでいいんでしょうか 5n+2より、A={x| x≡2(mod5)} 5n+3より、x≡−3(mod5) x≡2(mod5) よって   B={x.|... 続きを読む

fiagrama . p.83 入して は4個の と, 例えば D. D る。 5 重要 例題 50 集合の包含関係 相等の証明 を整数全体の集合とするとき,次のことを証明せよ。 (1) A={4n+1|n∈Z},B={2n+1|n∈Z}であるとき ACB かつA≠B (2) A={5n+2|n∈Z},B={5n-3|n∈Z} であるとき A=B 7 指針 (1) ACB を示すためには, A の要素がすべてBの要素であること,すなわち, 「x∈A ならばxEB」 を示せばよい。 また, A≠Bであることを示すためには, Bの 要素であるが A の要素ではないものを1つ挙げればよい。 (2) A=B を示すためには, 「ACB かつ BCA」 を示せばよい。そのために, 「 x∈A ならば x∈B」 と 「x∈B ならばx∈A」の両方を示す。 解答 (1) x∈A とすると, x=4n+1 (nは整数)と書くことが できる。 このとき 2n=m とおくと,mは整数で x=2m+1 xEB x=2(2n)+1 A X ゆえに よって, x∈A ならばx∈B が成り立つから ACB また, 3EBであるが 3EA したがって A≠B (2) x∈A とすると, x=5n+2 (nは整数)と書くことが できる。このとき x=5(n+1)-3 n+1=kとおくと, kは整数で ゆえに XEB よって B x=5k-3 20 ならば∈B が成り立つから p.80 基本事項 1 3 2章 15 集 が10とまでわ 合 xEB を示すために, 2×(整数)+1の形にす る。 mはもEBを示すためのもの 「ひがしだったろろじゃん」ていう のはACBを示す神 ために ちがう 1B の要素であるが、Aのmとい 要素ではないものの存在た。 を示すことで, A≠BがM=1のとき 今はAを 示せる。 x=B を示すために、すときに変え 5×(整数) -3の形にす 30 る。 APBなんだから

未解決 回答数: 0
数学 高校生

大門1わかりません

の数 る。 また、 n (P) は ∩B) =n(A)+n(B) ■は全体集合 I p.68 69 も参照。 方法 すべて求める。 目の要素がαの集 書き上げ、続いて、 ■の要素がもの集合、 ■合の順に書き上 によい。 りあり, Bの 方がる通り して求めよ。 © 2 集合の要素の個数の計算 全体集合を U = {1, 2, 3, 4, 5, 6,7} とする。 ひの部分集合 (1,3,5,6,7}, B={2, 3, 6,7} について, n (A), n(B), n (A) を求めよ。 Bが全体集合 Uの部分集合でn(U)=50, n (A)=30, (AUB), 集合A, (イ) ANB (ウ) AUB (エ) AnB n(B)=15, n(A∩B)=10 であるとき、 次の集合の要素の個数を求めよ。 CHART & SOLUTION 集合の要素の個数の問題 図をかいて ① 順に求める EN n(A)=n(U) -n (A) を利用する。 ② 方程式を作る 国の方針により, 求めやすいものから順に, 個数定理を用いて集合の要素の個数を求め n (AUB) =n(A)+n(B)-n (A∩B) を利用する。 ②は基本例題3を参照。 入ってないやつ (1) n(A)=5, n(B)=4 AUB={1,2,3,5,6,7} である からn(AUB)=6 = {24} であるからn(A)=2 n(A)=n(U)-n(A) (2) (7) (1) 10 (2) n =50-30=20(個) n(ANB)=n(U)-n(ANB) =50-10=40 (個) (AUB)=n(A)+n(B) - n(ANB) =30+15-10=35 (個) In(ANB)=n(AUB) =n(U) -n (AUB) -40% =50-35=15 (1) ・U 4 A 5 -U(50) A (30) 3 6 7 ANB (10) B OL 00000 2 B (15) p.264 基本事項 1 Js 265 1歳 1 ←左の図のような, 集合の 関係を表す図をベン図 という。 個数定理を利用。 集合の要素の個数 場合の数 ←補集合の要素の個数。 (A∩B)=15 であるとき、 次の集合の要素の個数を求めよ。 (ア) A (イ) ANB(ウ) AUB ド・モルガンの法則 A∩B=AUB (ウ)の結果を利用。 PRACTICE 10 (1) 上の例題 (1) の集合 U, A, B について, n(U), n(B), n(A∩B), n (AUB) を 求めよ。 (②2) 集合 A,Bが全体集合 Uの部分集合でn(U)=80, n(A)=25, n(B)=40, (エ) ANB

未解決 回答数: 1