学年

質問の種類

数学 高校生

(2)の問題なんですけど、なんで最後にAとBとCの共通部分を出すのですか?

基本例 43 つの集合の要素の個数 B, C で表し, 集合Aの要素の個数をn (A) で表すと, 次の通りであった。 100人のうち, A 市, B市, C 市に行ったことのある人の集合を,それぞれA, (C)=30, n(A∩C)=9, n(ANBNC)=28 n(A)=50, n(B)=13, n(A∩B∩C)=3, n (B∩C)=10, /p.333 基本事項 5 重要! (1) A市とB市に行ったことのある人は何人か。 (2) A市だけに行ったことのある人は何人か。 ①集合の問題図をかく 集合が3つになるが, 2つの集合の場合と基本は同 指針 まず、 解答の図のように, 3つの集合の図をかき, わかっている人数を書き込む。 また、3つの集合の場合, 個数定理は次のようになる。 n(AUBUC)=n(A)+n(B)+n(C)-n(ANB)-n(BOC)-n(CNA)+n(ANB -U(100). 全体集合をUとすると A(50) n(U)=100 JANBNC (28) また n (AUBUC) 図から,ド・モ 法則 =n(U)-n(ANBNC) A∩B∩C=A B(13) =100-28=72 C(30) が成り立つこと (1) A市とB市に行ったことの ある人の集合は A∩Bである。 1 n (AUBUC) =n(A)+n(B)+n(C)-n (A∩B) 3つの集合の個 -n(BNC)-n(CNA)+n(ANBNC) に代入すると 72=50+13+30-n (A∩B) -10-9+3 したがって n(A∩B)=5 300 £11 よって, A市B市に行ったことのある人は 5人 (2) A 市だけに行ったことのある人の集合は ANBNC である。 ゆえに n (ANBNC) =n(AUBUC)-n (BUC) =n(AUBUC)-{n(B)+n(C)-n(B∩C)} =72-(13+30-10)=39 よって, A市だけに行ったことのある人は 39 人 ANBNC (2) -U- B 別解 (2) 求 n(A)-n(A - n(ANC) +n(ANB =50-5-9+ よって 39

回答募集中 回答数: 0
数学 高校生

(3)はなぜこのような計算になるのですか?

O000 基本 例題31 最短経路の数 右の図のように,道路が碁盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき, 次 の場合は何通りの道順があるか。 (1) 全部の道順 (3) 地点Pは通らない。(4)地点Pも地点Qも通らない。 342 【類東北大) (2) 地点Cを通る。 ケ生こる C A。 基本 28 (3 によって得られる。右へ1区画進むことを→, 上へ1区画進むこ とを1で表すとき,例えば, 右の図のような2つの最短経路は 黒の経路なら ↑↑↑→→↑↑→→→→ 赤の経路なら →→→→→→→→→↑ で表される。よって, AからBへの最短経路は, →5個, ↑6個 の同じものを含む順列で与えられる。 (2) A→C, C→Bと分けて考える。積の法則 を利用。 (3) (Pを通らない)= (全道順)- (P を通る)で計算。 (4)すべての道順の集合をび, Pを通る道順の集合をP, Qを通る道順の集合をQとする 指針> AからBへの最短経路は,右の図で 右進 または 上進 すること P C A n(PnQ)=n(PUQ)=n(U)-n(PUQ) (PもQも通らない)3 (全道順)- (PまたはQを通る) n(PUQ)=n(P)+n(Q)-n(PnQ) と,求めるのは イド·モルガンの法則 つまり 個数定理 ここで 8つまり (PまたはQを通る)=(P を通る)+(Qを通る)- (P とQを通る)… のは( e 解答 右へ1区画進むことを→, 上へ1区画進むことを1で表す。 (1) 最短の道順は→5個, 16個の順列で表されるから さへ並 は左健 (組合せで考えてもよい 次ページの国調編 11·10-9-8-7 =462(通り) ISIS 三 5!6! 5.4-3-2-1 (2) AからCまでの道順, Cから Bまでの道順はそれぞれ 『AからCまでで →1個, ↑2個 CからBまでで 4個, 14個 3! 8! -=3(通り), -=70 (通り) 当合味! 1!2! 4!4! よって,求める道順は 3×70=210(通り) (3) Pを通る道順は 5! 2!3! よって,求める道順は 5! S =10×10=100(通り) 2!3! (Pを通らない) 「弁体)-(Pを選る 462-100=362 (通り) (4) Qを通る道順は 7! 3!

未解決 回答数: 1
英語 高校生

最短経路の問題です! こう言う問題が出たときどちらのほうが楽に解けると思いますか? 今までの自分は写真の一枚目のやり方で解いていました。今後どちらの方法でこう言う問題を解けばいいのでしょうか? 写真が見づらくてすみません!

342 台の図のように,道路が基盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき, 次 の場合は何通りの道順があるか。 (1)全部の道順 基本 例題31 最短経路の数 『類東北大) (2) 地点Cを通る。 3) 地点Pは通らない。(4) 地点Pも地点Qも通らない。 によって得られる。右へ1区画進むことを→,上へ1区面進むこ とを「で表すとき,例えば、右の反のような2つの最短経路は 黒の経路なら 11→→i1→→→ 赤の経路なら - t1→ー で表される。よって、AからBへの最短経路は, →5個、16個 の同じものを含む順列 で与えられる。 (2) A→C, C→Bと分けて考える。 積の法則 を利用。 (3)(Pを通らない)=(全道順)-(Pを通る)で計算。 (4) すべての道順の集合をし, Pを通る道順の集合をP. Qを遠る道頓の集台を0ょ、 と,求めるのは 指計> AからBへの最短経路は、右の図で 右進 または 上進 すること イド-モルガンの注意 n(Pnの)=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で表す。 (1)最短の道順は→5個,↑6個の順列で表されるから く組合せで考えてもよい。 次ページの国参照。 11·10-9-8-7 -=462(通り) 5!6! 5.4-3-2-1 (2) AからCまでの道順, CからBまでの道順はそれぞれ 4AからCまでで →1個、12個 CからBまでで →4個、14個 3! =3 (通り), 1!2! 8! -=70 (通り) 4!4! よって,求める道順は 3×70=210(通り) (3) Pを通る道順は 5! 5! 2!3! =10×10=100 (通り) 2!3! よって,求める道順は 462-100=362 (通り) 3! 121 -35×3=105(通り) 4(Pを通らない) =(全体)-(Pを通る) (4)Qを通る道順は 7! 3!4! PとQの両方を通る道順は 5! 3! =10×3=30(通り) PからQに至る最短の 道順は1通りである。 2!3! 1!2! よって, PまたはQを通る道順は 100+105-30=175 (通り) 462-175=287 (通り) ゆえに, 求める道順は

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

この問題全くわからないです。 教えて欲しいです🙇‍♀️お願いします!!

「海外旅行者 1,00 人の携帯薬品を調べたところ, カゼ薬が75人, 胃薬が 80人 要例題 9 集合の要素の個数の最大と最小 であった。カゼ薬と胃薬を両方とも携帯した人数を mとするとき, mのと 249 りうる最大値と最小値を求めよ。 【北海道薬大) 基本3 1章 CHARTO 要素の個数の最大. 最小 図をかいて n(ANB)=n(A)+n(B)-n(AUB) の利用。 (A)+n(B) が一定なら, n(AUB) が最小のとき n(ANB) は最大, n(AUB) が最大のとき n(ANB) は最小になる。 SOLUTION 順に求める 2 方程式を作る 今体集合をびとし, カゼ薬の携帯者の集合をA, 胃薬の携帯者 の集合をBとすると 左の解答の方針は1, 別解 の方針は2。 n(A)=75, n(B)=80, n(ANB)=m n(ANB)=n(A)+n(B)-n(AUB) m=75+80-n(AUB)=155-n(AUB) ] n(AUB)が最小になるのは、n(A)<n(B) であるから -U(100) 個数定理から B(80) A(75). よって ACB のとき,すなわち n(AUB)=n(B)=80 U(BUA 2] n(AUB)が最大になるのは、n(A)+n(B)>n(U)であ るから AUB が全体集合になるとき,すなわち n(AUB)=n(U)=100 のときである。 Ounn ru100) B(80) A(75) のときである。 以上から, m の最大値は 155-80=75 m の最小値は 155-100=55 一旅行者(100)- 別解 右の図のように, 要素の個数を定めると カゼ薬 (75) 胃薬 (80) m+p=75, m+q=80, (75+80-m)+r=100 p=75-m, q=80-m, r=m55 55Sm<75 これから p q m p20, q20, rz0 から よって m の最大値は 75, m の最小値は 55 PRACTICE…9 - タノ 集合の要素の個数,場合の数

解決済み 回答数: 1