Grade

Subject

Type of questions

IT Senior High

情報:高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

Waiting for Answers Answers: 0
Mathematics Senior High

この問題の1番について、 a+5、a +3を2つの自然数 を用いて表していると思うのですが、なぜ文字は自然数 K のみだけ、とかじゃだめなんでしょうか?

例題 108 倍数 互いに素に関する証明 今は自然数とする。 α+5は4の倍数であり, α+3は6の倍数であると α+9は12の倍数であることを証明せよ。 自然数αに対し, a と α+1は互いに素であることを証明せよ。 CHART & SOLUTION 倍数である, 互いに素であることの証明 p.426 427 基本事項 1.5 を自然数として α+5=4m, a+3=6nと表される。そして、「αの倍数かつ の倍数ならば ともの最小公倍数の倍数」であることを利用する。 また、aとbが互いに素のとき 「akが6の倍数ならば、kはもの倍数」であることを 利用してもよい ( 参照)。 (2) 互いに素である 最大公約数が1 最大公約数をg とおいて,g=1であることを証明すればよい。 自然数 A,Bについて AB=1 A=B=1 を利用する。 解答 なぜ 同じ買だめ? 経と同じ異だめ? (1)+5,α+3 は,自然数 m n を用いて a+5=4m, a+3=6n と表される。 a+9=(a+5)+4=4m+4=4(m+1) ① a+9=(a+3)+6=6n+6=6(n+1) ② よって、 ① より α+9 は4の倍数であり, ② よりα+9 は 6 の倍数でもある。 したがって, α+9は4と6の最小公倍数12の倍数である Tisan's 割る数が 4章 互いにか13 素数とは 別解 (1) ① ② から 4(m+1)=6(n+1) すなわち 2(m+1=3(n+1) 2と3は広いに素である から m+1は3の倍数 である。 よって m+1=3k(kは自然数) と表される。ゆえに a+9=4(m+1) 数と倍数

Waiting for Answers Answers: 0
Mathematics Senior High

サの部分がわからないので解説して頂きたいです。

000076 76 sin0, cos0 の2次式の最大・最小 a, b, cは正の定数とする。 0 2 の範囲で定義された2つの関数 S(0)=(1-√3a)sin' 0 +2asincos0+ (1+√3a)cos'0g(0)=bsinc0+b について (1) S(0) を a, sin20, cos20 を用いて表すと S(0) T lasin 20+ + ウ イ と変形できる。 よって,f(8) は のとき最大値 A = [エオ (2) g (0) の最小値が0であるとき, cの値の範囲は cサである。 このとき,さらにS(0) g(8) の最大値と最小値がそれぞれ一致するならば a+ キ 0= T ■ク のとき最小値ケ コαをとる。 b = セ + ソ タ a = ス チ である。 解答 (1) f(0) 変形すると Key 1 f(0)=(1-√3a) 1-cos20 2 +2a- sin20 2 +(1+√3a)1+ cos20 Key 2 2 = asin20+√3acos20+1= a(sin20+√3 cos20) +1 =2asin(20+ /25) +1 f(8) = (sin'0+cos'0) +a2sincos0 +3 a(cos20-sin³0) と変形し 2倍角の公式 2sincos0 = sin20 cos' 0 -sin^0= cos20 を代入してもよい。 π のとき ≤20+ 3 13 4 S より √3 2 α > 0 より ≤ sin(20+) 1 -√3a+1≦2asin (20+4 +1 ≦ 2a+10 よって, f(8) は 1 02 π π 20+ すなわち 0= 33 = 243 のとき最大値 24 +1 12 π 20+ (2)g(8)=0 のとき 60 より sinc0 = -1 0≧0 の範囲で sinc0 = -1 となる最小の8の値。 は すなわち 0 のとき 最小値1-3a 2 D bsinco = -b 3 c>0より, clo= となり 3 8₁ = 2 となるから 12c <10+(-1)=( よって,OSTの範囲で g (8) の最小値が0 となるとき c0 であるから, 3π 2c より c≥ 3 2 f(8) g (0) の最大値と最小値がそれぞれ一致するとき 2α+1=26 かつ 1-√34=0 これを解いて a= √3 3+2√3 b = 3 6 √3 3 三角関数 ( 最大値は (2)=6(sin+1) +1 = 26 攻略のカギ! Key 1 psin0 + gsincosd+rcos'0 は, sin 20, cos20 で表せ sind と costの2次式 f(0) = psin'0+gsindcosd+rcos' の最大・最小は, 2倍角の公式から得られ る下の3つの等式を利用して, f(0) を sin20 と cos20 の式で表してから、 合成して求める。 sin20 sincost= 2 sin² = 1-cos20 2 1+cos20 cos2 0 = 2 2 asin + bcos0 は,rsin (0+α)の形に合成せよ 35 (p.149)

Waiting for Answers Answers: 0