学年

教科

質問の種類

数学 高校生

写真にわからないこと書き込んでるんで読んでくれたら幸いです。集合についての感覚的な話です

文読解 (AAHOME)-As -- -+s. より 講座 五 BFDIHの面積) (△ABCの面積)(ACDFの面積)+(△AHIの面積) 新 -s-(+) よって、五角形BFDIの面積は△ABCの面積の 53 | 120 倍 である。 第4問 場合の数と確率 以下では、集合に属する要素の個数をn(X)です。 東向きに1マス進むこと、北向きに1マス進むことをそれぞれ 記号 で表すことにすると、地点Aから地点Bへ行く最短 経路は6個のと4個のの順列で表される。 同じものを含む よって、地点Aから地点Bへ行く最短経路全体の集合をひと すると, のものがありがm.. m... である とき、これらのものを並べてで きるのは (201210 (通り)、 の部分集合のうち、 (++) 道路を通る最短経路の集合をS. 道路を通る最短経路の集合をT とする. 道路を通るものは, ACは、 A→C→D→B に2マス。マス。 と移動する経路であるから, CDは, n(S)-1-313 東に1マス。 DBは、 60 (通り) に3マス。 3マス。 また、道路を通るものは, AEは、 A→E→F→B 東に5マス, 北に2マス。 と移動する経路であるから, EFは, 北に1マス。 n(T)-11-21 FBは、 42(通り)。 東に1マス、北にマス <-14- MN Copyright O Kasijsku stimal tutis さらに、道路のどちらもるものは A→C→D→E→F→B と移動する経路であるから。 (SOT)・1・1-21 18 (通り)。 DEは。 マス。 これより、道路の少なくとも一方を通るものは、 n(SUT)-n(S)+n(T)-n(ST) の部分 <-60+42-18 84 (通り)。 (2)道路のどちらもないものは (ST)-(SUT) -n(U)-n(SUT) -210-84 12通り。 モルガンの (3)んだ路が道を通り、かつ路を通らないものであるsn 確率は。 P(SNT) SOT) (S)-n(ST) -60-18 210 5 (4)(i) 地点 B へ行くのに 11分かかるものは、 道路を通り, かつまらない経路 (イ) 道路を通らず,かつ道路を通る経路 のどちらかである。 を選ぶ率は、 ①である。 P(SNT)-(507) n(U) n(T)-(507) 42-18 210 D 全統記 集合は次の親掛け部分、 問題 した場合や、解 90° Copyrights Ed Ition × 40°-(90°. D=BL A Cos &= 2 数学Ⅰ 数学A 60 -18 第4問 (配点 20) 数学Ⅰ 数学A (2) 太郎さんと花子さんは, 道路 s, tのどちらも通らないような最短経路の数につい 地点Aから出発し, 分岐点では東向きまたは北向きに進んで地点Bへ行く最短経 路を考える。 図1のような格子状の道路と六つの地点 A, B, C, D, E, F がある。 地点Cと地 点Dを結ぶ道路をs, 地点Eと地点Fを結ぶ道路を1とする。 て考えている。 2 36 太郎図1を使って地道に数えるのは大変そうだなあ。 76 花子 図2を利用して考えてみようよ。 |F E S C ID 図1 B 北 2100 (1)/ 地点Aから地点 B行く最短経路はアイウ通りであり,このうち である。 道路を通るものは通り 道路s, tのどちらも通るものはカキ通り (4 道路s, tの少なくとも一方を通るものはクケ通り 東 地点Aから地点Bへ行く最短経路全体の集合をU, 道路を通る最短 経路の集合をS, 道路を通る最短経路の集合をTとすれば, s, tのど こちらも通らない最短経路の集合はSOT と表せるよ。 S, T はそれぞれ Uに関するS, Tの補集合だよ。 太郎: 集合 X に属する要素の個数をn (X)で表すことにすれば, 求める最短 経路の数は n (SnT)だね。 花子:ド・モルガンの法則によって SnTSUT だから, n (SUT) を求 めればいいことになるね。 U 図2 (数学Ⅰ 数学A第4問は次ページに続く。) 地点Aから地点Bへ行く最短経路のうち, 道路 s, tのどちらも通らないものは コサシ通りである。 <-27- (数学Ⅰ. 数学A第4問は次ページに続く。)

解決済み 回答数: 1
情報:IT 高校生

昨日の全統模試の情報の問題。文字比較を3回実行するってあるけど、どんな比較をしているのかわからないです。

を訊 索」 索る こざは常にlenl ①適当でない。 str1 と str2の文 数が同じであれば1回以上実行される。 ②適当でない。 len1 < len2のときは、文字数が異な ①が正解 検索 " 東京都文京区小石川", "京都") を例に実行した場合 回となる。 ある時 問3 キ ② グ 6) 東京 京都 都文 文京 京区 区小 小石 石川 - の中から 「京都」 に一致する個数を求めるのが図2のプログラム である。 この場合、 (05) 行目のi, 0から7 (= len_h len_k)まで1ずつ増やしながら繰り返すことになる。 これを参 考に、図2のプログラムの (05)~ (08) 行目を完成させると,次 のようになる。 6. F (str2, str 行目のまくlen す。 (07)~12 ば、2をまだ 番目が異な しを終了さ たさない ち、3 i (05) を0から le len_k (キ まで1ずつ増 やしながら繰り返す: A (06) honbunchuの文字目から len_k 文字分の 文字列をsに代入 葉 (07) もし等価 (s, kensaku)== " 等しい"ならば: 「 (08) LLL kosu = kosu +1 これに従うと、検索(東京都文京区小石川 (ク " "京都") 京 の戻り値は1である。 ケ 問4 【ケ 0, コ 1が正解。 0 をう 「東京都文京区小石川」 に 「京都府」 は含まれていないので, 等 ("東京都文京区小石川", "京都府)の戻り値は0 (ケ)であ る。 「京都府京都市中京区菱屋町」に「京都府」は一つ含まれてい あるので,等価 ("京都府京都市中京区菱屋町", "京都府")の戻り 値は 1 コ である。 サシ 21 ス セ 30 が正解。 検索 東京都文京区小石川", "京都府) を実行すると, 関数 「等価」は 東京都 京都文都文京 文京区 京区小区小石 小石川 の7回呼び出され,それぞれの文字比較を3回実行するので、合 計の文字比較処理の回数は21サシである。 検索(京都府京都市中京区菱屋町", "京都府") を実行すると 関数 「等価」は 京都府 都府京 府京都 京都市 都市中市中京 中京区 京区菱 区菱屋 菱屋町 この10回呼び出され, それぞれの文字比較

未解決 回答数: 1
1/26