Grade

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 Junior High

Q.答えが108/343なのですがなにが違うのかわからないです

す。 あれば、 練習問 題 B つうち,320 いてもよい。 8 赤、青、黄、緑、紫の5個の球を円形につなぎ合わせて首飾りを作るとき, ■かって着 9 P.6310(i) (回数 練習問題 63 1 赤白 2 赤有 10 11 数 15 10 何通りの作り方があるか。 a,b,c,d,e,f,gの7文字を1列に並べるとき,次のような並べ方 は何通りあるか。 (1) a, b, c のどれもが隣り合わない。 (2) a, b, c の文字が, a がbより左, bがcより左に並ぶ。 袋の中に赤球4個と白球3個が入っている。 袋から同時に2個の球を取 り出し、色を調べてから袋に戻す。これを3回繰り返すとき,取り出さ れる赤球の総数がちょうど4個となる確率を求めよ。 ある製品が不良品である確率は3%であり,この製品の品質検査では, 良品を良品と正しく判定する確率が99%であり、不良品を不良品と正 しく判定する確率が99% であるという。このとき、次の確率を求めよ。 (1)この製品が品質検査で不良品と判定される確率 (2)不良品と判定された製品が本当に不良品である確率 3. 赤赤 21 48 3144. 12 と と 場合の数と確率 4.3 4.3 * 712 124 7(2 24 4(2 49 7(2 12/4243 217217763 32 343 回数 12 原点から出発して数直線上を動く点Pがある。 点Pは,1枚の硬貨を 投げて表が出ると + 2だけ移動し, 裏が出ると+1だけ移動する。 この とき、次の問に答えよ。 赤 2 白白 20 (1) 硬貨を4回投げて, 点Pが4回目に座標5の点にちょうど到達する 確率を求めよ。 3 赤赤 412 412 3(2 (2)点Pが座標 3以上の点に初めて到達するまで硬貨を投げる。このと き, 投げる回数の期待値を求めよ。 7(27(2 5(2 13 袋の中に赤球4個, 白球2個がある。 袋から1個の球を取り出し、色を 記録して袋に戻す。 これを繰り返し, 赤白どちらかが3回記録されたと ころで終了とする。このとき,終了までに球を取り出す回数の期待値を 求めよ。 43.433/2 D 4 (i)(ii)より 312 3236 347

Waiting Answers: 1
Mathematics Senior High

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

重要 例題 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

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

倍数の判定法について 写真 2枚目の疑問にお答えいただきたいです。

まとめ いろいろな倍数の判定法 p.426 の基本事項」で紹介できなかったものも含めて、いろいろな倍数の判定法をまと めておこう。 2の倍数 3の倍数 4の倍数 5の倍数 6 の倍数 7の倍数 8の倍数 一の位が0.2.4.6, 8のいずれか(一の位が2の倍数) 各位の数の和が3の倍数 下2桁が4の倍数(00含む) 一の位が0.5のいずれか(一の位が5の倍数) 2の倍数かつ3の倍数 一の位から左へ3桁ごとに区切り、奇数番目の区画にある3桁以 下の数の和と、偶数番目の区画にある3桁以下の数の和との差が 7の倍数 (下3桁が8の倍数(000含む) 9の倍数 各位の数の和が9の倍数 10の倍数 一の位が0 11の倍数 一の位から見て, 奇数番目の位の数の和と, 偶数番目の位の数の 和との差が11 の倍数 4 13 約 数と倍数 これらの倍数の判定法のうち,7の倍数と11の倍数について,具体例で紹介しよう。 ●7の倍数の判定法 98076328において, a=98,b=76,c=328 とすると 98076328=qX 10°+6×10+c ここで =(106-1)a+(103+1)b+(a+c)-b 10°-1=9999997×142857, 10°+1=1001=7×143 I 7の倍数 よって, (a+c)-6が7の倍数ならば,98076328は 7の倍数である。 ここで (a+c)-b=(98+328)-76=350=7×507の倍数 したがって,980763287の倍数である。 ●11 の倍数の判定法 92807において, a=9, 6=2,c=8,d=0, e=7 とすると 92807=α×10+6×10°+c×102+d×10+e 3桁ごとに区切ると 98076328 a b c (a+c)-6が7の 倍数ならば、 98076328は 7の倍数である。 =(10^-1)a+(10°+1)+(102-1)c+(10+1)d+(a+c+e)-(b+d) ここで 10^-1=9999=11×909, 102-1=99=11×9. 10°+1=1001=11×91, 10+1=11 11 の倍数 よって, (a+c+e)-(b+d) が11の倍数ならば, 92807 は 11 の倍数である。 ここで (a+c+e)-(b+d)=(9+8+7)-(2+0)=22=11×211 の倍数 したがって, 92807 は11の倍数である。

Waiting for Answers Answers: 0
Science Junior High

➄がわからないので教えてください。 主な問題文は4枚目、答えは5枚目です。

4MさんとNさんは、化学変化と質量の変化を調べる実験を行いました。 問1 ~ 問6に答えなさい。(19点) 実験 1 (1) 図1のように銅の粉末をステンレス皿に広げてのせ, かき混ぜなステンレス皿II がらガスバーナーで十分に加熱し酸化銅にした。 このとき,加熱す る前の銅の質量と加熱してできる酸化銅の質量を調べた。 (2)次の表は、その結果をまとめたものである。 銅の粉末 ガス 図 1 表 銅の質量[g] 酸化銅の質量 〔g] 0.20 0.40 0.60 0.80 0.25 0.50 0.75 1.00 1.25 1.00 Mさん 銅の質量に比べてできた酸化銅の質量が大きいのは、酸化銅が、 銅と空気中の酸素が結 びついてできたからですね。 Sk ス Nさん「化学変化の前後で、その反応に関係している物質全体の質量は変わらない」という① 質量 保存の法則は、この実験でも成り立っていると考えられるから、銅の質量とできた酸化銅の 質量の差は、銅に結びついた酸素の質量ということになりますね。 Mさん そうすると, 銅の質量と銅に結びついた酸素の質量とは比例の関係にあり、反応する銅の 質量と酸素の質量の比は、つねに41になっていることがわかります。 問1 実験1でできた酸化銅の色として最も適切なものを、次のア~エの中 書きなさい。 (2点) (2) (3

Waiting for Answers Answers: 0
91/1000