学年

質問の種類

情報:IT 高校生

情報:高3 [ウ]の部分がなぜ③になるのか分かりません。 iが 1〜kazu-1 になるから jは 0〜kazu-2 までは考えられたのですが、ここから kazu-2 が kazu-1-i になるのはなぜでしょうか、、教えてください🙇🏻

次の生徒 (S) と先生 (T) の会話文を読み, 空欄 ア 解答群のうちから一つずつ選べ。 キ に入れるのに最も適当なものを、後の SAG (A) (6) T:データを昇順または降順に並べ替えるアルゴリズムのことをソートといいます。まずはじめに、バブルソー トというアルゴリズムを考えてみましょう。バブルソートは、配列の中の隣り合うデータの大小を比較し交 換を繰り返す方法です。 図1は、10個の要素を持つ配列 Data に対してバブルソートを行う場合の流れを 表しています。 グラムの4258 まず、配列の先頭とその次の要素を比較し,左の方が大きければ右と交換する。これを一つずつずらしなが ら配列の最後尾まで繰り返していき、最後尾まで繰り返したら1周目の比較が終了します。 S: つまり, 1周目の比較がすべて終了した段階で、配列の最後尾にはア | が入っているのですね。 T:その通りです。 2周目は、配列のイ を除いて1周目と同じように比較していきます。 これを繰り返 して,最後には配列が並び変わっているという具合ですね。図2はバブルソートのプログラムを表してい ます。 その通りです (SI) し 配列 Data 77 52 89 48 97 3 18 62 33 29 1周目/ 1回目の比較 が配列の中 77 52 89 48 97 3 18 62 33 29 交換する 1周目/ 2回目の比較 52 77 89 48 97 3 18 62 33 29 交換しない 4357 1周目/3回目の比較 52 77 89 48 97 交換する 3 18 62 33 29 図1 配列 Data に対するバブルソートの流れ 国の (1) (2) (3) (4) (5) (6)b Data = [77,5289,48,973 18,62,33,291 kazu= 要素数 (Data) JRS pin iを1からkazu-1まで1ずつ増やしながら繰り返す: inshid jを0から ウ まで1ずつ増やしながら繰り返す: もしData[j] > Data [j + 1] ならば: hokan エ Data[j] ① <[abia] ada rabid k == [abis) stad 0000 Data(+11 Anda > (7) (8) (7) Data[j + 1] = hokan 図2 バブルソートのプログラム (hidaes mig) S:図2のプログラムだと, もし仮に最初からデータが昇順に並んでいても, 配列 Data の場合と同じ回数だけ 比較を繰り返さないといけないですよね? T:いいところに気が付きましたね。 最初から昇順に整列された配列をバブルソートすると、交換回数は オ だけど比較回数は ので効率が悪いです。 それでは, データの整列が完了した段階で繰り返 しを抜けるように図1のプログラムを修正してみましょう。 まず, 変数 koukan を用意して初期化してお きます(図3の (3) 行目)。 次に, 交換が発生した場合, 変数 koukan に 「1」 を代入するようにしましょ (図3の (10) 行目)。 さて、ここで図4のプログラムを,図3のプログラムのどこに挿入すればいいか 分かりますか? S:繰り返しが1周終わるごとに変数 koukan の値を確認する必要がありますから、 T: 正解です! よくできました。 キ だと思います。 98 第3章 コンピュータとプログラミング もし kouk

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

5/54が答えだとダメな理由が分かりません🙇🏻‍♀️

重要 例題 64 ベイズの定理 00000 袋Aには赤球 10個, 白球 5個, 青球3個袋Bには赤球8個, 白球4個, 青球 16個袋Cには赤球4個 白球3個, 青球5個が入っている。 3つの袋から無作為に1つの袋を選び、その袋から球を1個取り出したところ白 球であった。それが袋から取り出された球である確率を求めよ。 基本63 指針 である。 袋Aを選ぶという事象をA, 白球を取り出すという事象をW とすると, 求める確率 P(WA) は条件付き確率 P(A)= P(W) よって,P(W), P(A∩W) がわかればよい。 まず, 事象 Wを次の3つの排反事象 [1] Aから白球を取り出す。 [2] Bから白球を取り出す。 [3] Cから白球を取り出す に分けて、P(W) を計算することから始める。 また P(AW)-P(A)P (W) 袋A, B, C を選ぶという事象をそれぞれA, B, C とし、複雑な事象 解答 白球を取り出すという事象をWとすると P(W)=P(A∩W)+P(B∩W)+P(COW) =P(A)P (W)+P(B)」(W)+P(C)P(W) p=2.5 /1 4 1 3 + + 3 18 3 18 3 12 5 54 排反な事象に分ける <加法定理 <乗法定理 A B C AnW BOW Cow WS 54 27 2 1 = -34+ 12/7+ 1/2-1/101 4 よって、求める確率は Pw(A)= P(A∩W)_P(A)P (W) 5 1 10 = ÷ P(W) P(W) 54 4 27 ( ベイズの定理 検討 上の例題から,Pw(A)= P(A)P (W) P(A)P^(W)+P(B)P₂(W)+P(C)Pc(W) が成り立つ。 一般に、n個の事象 A1, A2,..., A. が互いに排反であり、そのうちの1つが必ず起こる ものとする。 このとき, 任意の事象Bに対して、 次のことが成り立つ。 P(A)P(B) P(A)= P(A1)P, (B)+P(A2)Pi, (B)+....+P(A)P. (B) (k=1, 2,......,n) これをベイズの定理という。このことは、B=(AB)U(A∩B)U...... U (A0B) で、 AB, A2B,...... ABは互いに排反であることから,上の式の右辺の分母がP(B) と一致し、 Pr (A)= P(BA) P(A∩B) P(B) かつ P(A∩B)=P(A) PA, (B) から導か P(B) れる。

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

一次不等式の問題(2)です。 (a+2)x<4がx<4になるようにするんですけどどうして毎回場合分けしないといけないんですか。この場合だったら場合分けしたくてもすぐにa=-1って出て他の値は当てはまらないってすぐわかると思いました

重要 例題 38 文字係数の1次不等式 (1) 不等式a(x+1) >x+α を解け。 ただし, αは定数とする。 000 (2) 不等式 ax<4-2x<2x の解が1<x<4であるとき, 定数αの値を漁 (2)類駒澤大] 基 基本34人 個す 指針 文字を含む1次不等式 (Ax > B, Ax <B など) を解くときは,次のことに注意数と A=0のときは、両辺をAで割ることができない。 AK0 のときは, 両辺を4で割ると不等号の向きが変わる。いうと指 (1) (a-1)x>a (a-1) と変形し, a-1>0, a1=0,α-1<0の各場合に分けて (2)ax<4-2x<2xは連立不等式 ax<4-2x 4-2x<2x と同じ意味。 まず,Bを解く。 その解と A の解の共通範囲が1<x<4となることが条件。 文字係数の不等式 割る数の符号に注意 0で割るのはタ CHART (a-1)x>a(a-1) [1] α-1>0 すなわちα>1のとき ① x>a まず, AxBO ①の両辺を で割る。 不等号の 0 > 0 は成り立たな 負の数で割ると の向きが変わる。 (1) 与式から 解答 [2] α-1=0 すなわち α=1のとき これを満たすxの値はない。 ①は 0x0 変わらない [3] α-1 <0 すなわち α <1のとき a>1のとき x>a, x<a よって a<1のとき a=1のとき 解はない, x<a 検討 (2) 4-2x<2x から -4x <-4 A=0のときの不 よって x>1 ゆえに,解が1< x < 4 となるための条件は, Ax>Bの解 ax <4-2x ...... ①から (a+2)x <4 ...... ① の解が x<4となることである。 [1] α+2>0 すなわち α> - 2 のとき,②から ② よって =0のとき、不等 0.x>B B0 なら 解はない なら解はすべ 4 x< よって a+2 4 a+2 =4 [I] 実数 ゆえに 4=4(a+2) よって a=-1 両辺に α+2 (≠0) これはα>-2を満たす。不 けて解く。 [2] α+2=0 すなわち α=-2 のとき,②は 0·x <4 よって、解はすべての実数となり、条件は満たされな 04は常に成り立 [3] α+2<0 すなわち α <-2 のとき,②から ら,解はすべての 4 a+2 このとき条件は満たされない。 x<4と不等号の [1]~[3] から a=-1 違う。 練習 (1) 不等式ax>x+a2+α-2を解け。 ただし, αは定数とする。 ④ 38 (2) 不等式

回答募集中 回答数: 0