学年

質問の種類

情報:IT 高校生

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

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

解決済み 回答数: 1
情報: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
古文 高校生

③⑤⑥がわかりません🥹🥹🥹 教えて頂きたいですm(_ _)m

796 助動詞入門 5 3 ①「り」はサ変動詞の未然形か四段動詞の已然形(命令形) に接続。 「そむく」 は行四段活用動詞で、その已然形 (命令形) は「そむけ」である。 ②断定の助動詞「なり」は活用語には連体形に接続。 「おはす」はサ変動詞 なので連体形は「おはする」である。 次のの語をそれぞれ適する形に活用させよ(直下はすべて助動 まずは直下の語の接続を確認する。 次に空欄の語の活用の種類を確認して 活用させる。 同で終止形)。 五十の春を迎へて、家を出で世をそむくり 五十歳の春を迎えて、出家し俗世を離れた。 -> ②国守のおはす なり。(「おはす」はサ変・「なり」は断定) 国の守がいらっしゃったのである。 大納言、南海の浜に吹き寄する。 2 大納言は、南海の涙に吹き寄せられる。 ⑥ いみじく思し嘆くことありべし。 どく思い嘆きなさることがあるのだろう。 の音は遠きまされり鳥すら遙かに聞けばをかしけり いろいろな)ものの音や声)は遠い方が勝っている(→遠くで聞く方がよい)。 鳥 さえ遠くで聞くといいんだよなあ。 ⑥めでたしと見る人の、心劣りせらるる本性見えむは、口惜しべし。 素晴らしいと思って見ていた人の、ついがっかりしてしまう本性(=生まれつきの 性質)が見えるのは残念であるに違いない。 そむけ ⑤ ④ ③ ② ① ⑥ おはする 吹き寄せ ある をかしかり 口惜しかる ? ③は未然形に接続。「吹き寄す」はサ行下二段活用の動詞で、その未 形は「吹き寄せ」である。 ④「べし」は終止形接続の助動詞であるが、ラ変型活用語には連体形に接続 する。「あり」はラ変動詞なので、その連体形「ある」が答え。 ⑤「り」は連用形接続の助動詞。 「をかし」はシク活用の形容詞で、下に助 動詞がつくときは原則的に「シカリ」系列を用いる。 「シカリ」系列の連 形は「をかしかり」。 ⑥④と⑤を複合した難問。 「べし」は終止形接続の助動詞であるが、ラ変 型活用語には連体形に接続する。 「口惜し」はシク活用の形容詞で、下に 助動詞がつくときは原則的に「シカリ」系列を用いる。 「シカリ」系列は ラ変型の活用をするのでその連体形 「口惜しかる」が答え。 文

未解決 回答数: 1
数学 高校生

(3)で(ⅰ)(ⅱ)が一致するのがどうしてかわからないです

不動数 a a1 a2 ① ① eeeeee12 a の (2 (3) ④ 3 1 2 ④ ① (2 4 3 3 1 4 2 ① 3 2 ④ 3 (2) 1 ④ ① 3 4 2 3 2 4 1 4 4 1 233 3 3 4 1 2 ③ 2 3 4 2 1 ③ ④ 4 1 2 3 22 1 4 3 4 1 (3 2 3 1 ④ 4 (2 1 3 2 3 4 1 4 ② (3 1 2 4 1 3 4 3 1 2 2 4 (3) 1 4 3 2 1 よって, S(4.0)=9, S(4, 1) =8, S(4, 2) =6, S(4, 3) = 0, S(4, 4)=1. (3) う個以上の不動数の中から, j個を選んで印 をつけることを考え,それを 「特別な不動数」 と呼ぶことにする. う個の 「特別な不動数」を含むう個以上の「不 動数」 があるような並べ方を次の (i), (i) の2通 りの方法で考える. (i) まず、n個の数の中からう個の「特別な不 動数」を決め,次に残りのn-j個の数を並 べる. この並べ方の総数は m nCj・(n-j)!通り. ...① (i)k=j,i+1, ..., n に対して,「不動数」 が ちょうどん個ある並べ方を考え,k個の 「不 「動数」の中からう個の 「特別な不動数」 を決 める. まずんをう≦k≦nで固定する. n個の数を,「不動数」 がちょうどん個 あるように並べる (S(n, k) 通り). そのそれぞれに対して,上のん個の「不 動数」からう個の 「特別な不動数」 を選ぶ (kCj 通り). よって、n個の数を, 「不動数」 がちょうど 個あるように並べ、 そのうちう個を「特別 な不動数」と決める場合の数は S(n,k)kC; 通り. 個の 「特別な不動数」 を含むう個以上の 「不動数」をもつ並べ方の総数は, ②にk=j, j+1,…, n を代入して足し合わせたもので あるから, S(n. k). *C, ). ...③ (なお,kの値が異なれば, 「不動数」の個数 が異なるため③の中に重複はない.) (i)(i) のそれぞれの方法で得られた並べ方の 総数は等しいから ① ③より, C, (n-i)!=S(n. k). C, k=j が成り立つ。 (4) (1) のんに置き換えると, k=k+3k(k-1)+k(k-1) (k-2) となるから, k³.S(n. k) =(k+3k(k-1)+k(k-1)(k-2)}・S(n,k) k=1 =k.S(n,k)+3k(k-1)・S(n.k) k=1 +k(k-1)(k-2) S(n, k). (#) ここで, (3) の等式より, j=1のとき, CS(n, k)=C.(n-1)!. k.S(n, k)=n!. k=1 j=2のとき, k=2 C₂ S(n. k)=C2(n-2)!. Σk(k-1). S(n, k) = n(n−1).(n−2)!. k=2 2! k(k-1)・S(nk)=n!. j=3のとき, k =3 C3 S(n, k)=C3 (n-3)!. k=3 kk-1)(k-2). S(n, k) 3! n(n-1)(n-2) 3! (1) (n-3)!. Žk(k−1)(k−2). S(n, k)=n!. ···⑥ k=3 (#) ④ ⑤ ⑥ より 解説 ②k.S(n.k)=n!+3•n!+n! ① (3)の考え方について =5n!. 解答 (3) を次のような「箱」と「球」 を用いて解説する. 1からnまでの番号が書かれた白球と1か 230

未解決 回答数: 1