学年

教科

質問の種類

情報: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
数学 高校生

赤線部分の意味が分かりません🙇🏻‍♀️

重要 例題 57 独立な試行の確率の最大 423 00000 さいころを続けて100回投げるとき,1の目がちょうど回 (0≦k≦100) 出る確 率は 100Ck × 解答 6100 であり,この確率が最大になるのはk= のときである。 [慶応大] 基本49 かし,確率は負の値をとらないことと nCr= や階乗が多く出てくることから, 比 pk+1 (ア) 求める確率をDとする。 1の目が回出るとき,他の目が100回出る。 (イ)確率pk の最大値を直接求めることは難しい。 このようなときは,隣接する2項 k+1とかの大小を比較する。大小の比較をするときは,差をとることが多い。し n! r!(n-r)! を使うため、式の中に累乗 をとり、1との大小を比べるとよい。 þk pk Dk+11pk<D+1 (増加), pk pk+1 <1⇔pk>ph+1 (減少) CHART 確率の大小比較 Et pk+1 をとり、1との大小を比べる pk さいころを100回投げるとき, 1の目がちょうど回出る 確率を とすると 6 Dk = 100 Ck ( 11 ) * ( 5 ) 100 * = 100 Cr× 75100-k 6100 pk+1 100!.599-k ここで × pk (k+1)!(99-k)! k!(100-k)! 100!-5100-k 出 k! (100-k)(99-k)! 599-k 100-k (k+1)k! 5.59-5(k+1) (99-k)! Dk+1 > 1 とすると >1 pk 5(k+1) 両辺に 5(k+1) [0] を掛けて100k5(k+1) 10月 「反復試行の確率。 pk+1=100C(+) X 5100-k+1) 6100 ・・・の代わりに +1とおく。 2章 独立な試行・反復試行の確率 95 これを解くと k<- =15.8··· 6 よって, 0≦k≦15のとき Pr<Pk+1 は 0100 を満たす 整数である。 Dk+1 <1 とすると 100-k<5(k+1) pk pkの大きさを棒で表すと 95 これを解いて k> -=15.8・・・ 最大 (C) 増加 減少 よって, 16のとき pk> Pk+1 したがって po<かく...... <か15<16, P16> D17>>P100 2012 よって, Dr が最大になるのはk=16のときである。 15 17 16 100/ 99

回答募集中 回答数: 0
古文 高校生

答えが分かりません。お願いします。

再読文字 として一だうために、下から返って再び ことにしている文字 (4) ~(セ)ず。 - まだ~(し)ない。 A 次に返りをして、その成り立ちを示せ 将来 当然 未熟 見羊を見て。 まだ羊を見ていない。 2 を参考にして、次の各文の送り仮名を補え (4) 38 封之賞。 [三]~(セントす。 というがない。 今にも(これから)~(し)ようとする。 入 楽 引酒飲 に入らんとす。 今にも) に入ろうとしていた。 引き寄せ、今にもそれを飲もうとした。) DO なんちノ ~~ 当日(応ニ)~(1) ペシ。 ~するべきだ。(主として当 きっと~(する)であろう。(主として「応」 当 を憎むべし。 タルハ 汝遠来応有意。 ▽あなたが遠くまで私を送って来てくれたのは、きっと考えがあってのことだ ろう。 ④男児当死中 A 男子は死の危険の中にあっても生きることを求めるべきだ。) 孔子礼於老子 (火) 人はわずかな時間も惜しむべきである。 ラク~(スペシ ぜひ〜する必要がある。 孔子は隣の国に行って、礼について 老子にたずねようとした。) 大須自省察 らく自ら察すべし。 人はぜひ自分で反省してよく考える必要がある。 シクー(スペシ 〜(する)のがよろしい。 宜しく語を慎むべし。 3 次の各文を書き下し文にし、 2220訳せよ。 関中。 取其 長所。 ( 言葉を慎むのがよろしい。 ノ (スル)ガとシ ちょうど~のよう (同じだ 不及 過ぎたるは及ばざるがごとし 行き過ぎているのは、ちょうど及ばないの と同じである。 ゾ~(セ)ざん。 どうして~(し)ないのか。 (~(し)てはどうか。) (1) (1) 父也。 4 書き下し文を参考にして、次のを用いて正しい文を作り、 返り点と送り仮名 を施せ 〔少年・惜・須・時)。 ざる。 あなたはどうして このことを 言わないのか。 らく少年の時を惜しむべし。

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

赤で印を付けた所のan=にする方法が分かりません😭隣の※の所をみても分かりません💦

468 基本 36 an+= pa,+g”型の漸化式 解答 00000 =3a=20.3 によって定められる数列(大般項を求めよ。 用して考えてみよう。 指針 漸化式 α+1=pan+f(n) において,f(n)=g" の場合の解法の手順は 基本 34 基本42,45 ①f(n) に n が含まれないようにするため, 漸化式の両辺を Q+1で割る。 anti-.an1 gg” - f(n) = となり,nが含まれない。 [2]=b, とおくとbn+1= q →bm+1=@bn+の形に帰着。・・ n+1で割る CHART 漸化式 αn+1=pan+g" 両辺を g" an+1=2an+3+1 の両辺を 37+1で割ると =b とおくと 2 • an+12.an 3n+1 3 3n = bn+1= -bn+1dc=d. 2an 2 an +1 3n+1 33" の方針 an 3 3" (S+ d) Stad 2 これを変形すると bn+1-3= (bn-3)-d 3 a1 3 また b1-3=3 -3= --3=-2\ 3 2 よって, 数列{bm-3}は初項-2,公比 の等比数列で 2n-1 bn-3=-2(3) an=3"bn=3.3"-3・2・2n-1(*) 33.2" ゆえに an=3-2(3) n-1 an+1=pan+gなど 既習の漸化式に帰着 させる。 特性方程式 2 a=1/23a+1から α=3 2 よって J [別解] an+1=2an+3+1 の両辺を2"+1で割ると An+1 an 3 + 2n+1 (22) an 3 \n+1 a1 3 + 2" よって, n≧2のとき n=1/3\k+1 bn=b₁+ k=11 n-1/2 =b₁+ Σ k=1\ (2)()-1) 3 2 2 =30 3 ) = = 2¹ 2 2/10)+ ① 3-13() -3.0 ((+2 =3.31.2.5 2-1 31 an+1=pantq は、 辺を+1で割る方法 でも解決できるが, 差数列型の漸化式の 処理になるので,計算 は上の解答と比べや や面倒である。 n=1のとき 3(1/2)-3=12/27 b=1/2から、①はn=1のときも成り立つ。 したがって an=2"bn=3.3"-3.2"=3" + 1-3.2" ゲーム a

未解決 回答数: 0