学年

質問の種類

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

数学1Aです! (タ)の求め方がわかりません。図の書き方が分からず悩んでいます。特に蛍光ペンのところがわからないです…どなたかよろしくお願いします🙇‍♀️

数学Ⅰ (2)太郎さんの住んでいる街にはK電鉄のA 駅, B 駅, C駅があり, A駅とB駅の 間の線路はまっすぐである。 「STATION A 駅 3駅の位置関係は A駅とB駅の間の直線距離が13km 駅 数学Ⅰ (i) 太郎さんはスマートフォンを持って電車に乗り, A駅からB駅まで移動した。 出発時にアプリに表示されていたのはA駅のみであったが, 出発からちょうど 分後にアプリに ソ ソ の解答群 STATION 10000 +++ B 駅 A駅とB駅の2駅のみが表示された ① A駅とC駅の2駅のみが表示された ② A駅とB駅とC駅の3駅が表示された (i) 1年後にC駅が移転し、 移転後の3駅の位置関係は B駅とC駅の間の直線距離が 5km C駅とA駅の間の直線距離が12km である。 また, 近隣に他の駅はない。 太郎さんのスマートフォンには最寄り駅が表示されるアプリが入っている。 ただ し,最寄り駅とは,スマートフォンからの距離が最も近い駅のことである。 そのア プリでは, 最寄り駅が複数ある場合はすべての駅が同時に表示される仕様になって いる。 以下では,駅および太郎さんがスマートフォンを持って乗っている電車は同じ平 面上の点とみなす。 また, A駅からB駅まで運行する電車はA駅とB駅を結ぶ線分上を動くものと し, その速度は加速・減速を無視し, つねに時速78km であるとする。 A駅とB駅の間の直線距離が13km B駅とC駅の間の直線距離が 5km C駅とA駅の間の直線距離が10km となった。 C駅の移転後に, 太郎さんはスマートフォンを持って電車に乗り, A駅からB 駅まで移動した。 このとき, アプリに複数の駅が最初に表示されるのは,出発か らおよそ タ 後である。 その後、 再び複数の駅が表示されるのは,B駅に到 着するおよそ チ 前である。 タ の解答群 3分46秒 3分56秒 ② 4分6秒 ③ 4分16秒 C駅 12 km 5km チ の解答群 AR 13km B 駅 ⑩ 2分40秒 ① 2分55秒 ②3分10秒 ③3分25秒 (数学Ⅰ第2問は次ページに続く。) 31

回答募集中 回答数: 0