学年

質問の種類

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

(2)について、自分はノートのように解いたのですが、何が違うのか分かりません🙇🏻‍♀️

417 基本 ・例題 51 最大値・最小値の確率 00000 | 箱の中に, 1から10までの整数が1つずつ書かれた10枚のカードが入っている。 この箱の中からカードを1枚取り出し、書かれた数字を記録して箱の中に戻す。 この操作を3回繰り返すとき, 記録された数字について、次の確率を求めよ。 (1) すべて6以上である確率 (3)最大値が6である確率 指針 (2) 最小値が6である確率 「カードを取り出してもとに戻す」ことを繰り返すから, 反復試行である。 (2)最小値が6であるとは,すべて6以上のカードから取り (2) 出すが すべて7以上となることはない,ということ。 つ まり 事象A:「すべて6以上」 から, 事象 B : 「すべて 7 以 「上」 を除いたものと考えることができる。 ****** ・★ (3) 最大値が6であるとは,すべて6以下のカードから取り 出すが すべて5以下となることはない, ということ。 最小値が 6以上 最小値が 7 以上 最小値が6 基本49 2章 独立な試行・反復試行の確率 (1) カードを1枚取り出すとき, 番号が6以上である確率 10枚中6以上のカード 解答 は 5 10-12 であるから、求める確率は は5枚。 直ちに (12/2)-1/2とし てもよい。 (2)最小値が6であるという事象は,すべて6以上である という事象から、すべて7以上であるという事象を除い 指針_ たものと考えられる。 の方針。 カードを1枚取り出すとき, 番号が7以上である確率は (*) 後の確率を求める計 4(木) であるから, 求める確率は 10 算がしやすいように 約 分しないでおく。 1/1-C(1)(1)-(1)-(1)-54 53-4³ 61 (すべて6以上の確率) 1000 -(すべて7以上の確率)

解決済み 回答数: 1
数学 高校生

マーカーのところをどうやってやったのか途中式を教えていただきたいです。

例題 32.5 確率変数の平均・ 標準偏差平 **** 袋の中にn個(n≧3) の玉が入っている。 そのうちの2個は白玉で,残 りは黒玉である.この袋から1個ずつ玉を取り出していく。ただし、取り 出した玉は袋の中に戻さない. 白玉がはじめて出るまでに取り出される黒 玉の個数Xの平均と標準偏差を求めよ。 [考え方 たとえば, X=3 となるのは、3回目まで黒玉が取り出され, 4回目にはじめて白玉が 取り出されるときで,その確率は,P(X=3)=n-2.n-3.n-4. 2 解答 n n-1 n-2 n-3 である. 最初に袋の中に入っている黒玉の数はn-2 (個) であるから, 確率変数Xのと り得る値は, 0, 1,2,3, n-2である. また,Xが0となる確率は,P(X=0)=である 2 3-(k-1)-2- n 1≦k≦n-2 のとき, る。Xが P(X=k)=n-2.n-3 n-4 n-k-1 2 _n-k-1 2 nn-1n-2 よって、黒玉の個数Xの平均は、 2 n-2 n k=1 ( n 2 n(n- -1) となる。 2 al * n 赤の2(m-1-2月33) n-2 3 Z- また, n + J=0.01 E(X)=0-+2k. n-k-1 2 n-2 n-2 (n-1)Σk-k² k=1 (n-1) (n-1) 1/2(n-2)(n-1) -1 (n-2)(n-1)(2-3)} 2 n-2 n-k-1 E(X2)=02-+ n k=1 2 n-2 Σk²(n-k-1) n(n-1)=1 "-2 n-1 2(n-k-1) k(n-k-1)-1) n-1 家めよ k=1 を5回繰り返し、 k=n(n+1) Σk²= n(n+1)(2n+1) k=1 り出すとき、 (Z)を求めよ。 E+ X-X (S) n-k+1n-kn 2 -2 n-1 n(n-1) xn(n-1)1 21 {(n−1) Σk k=1 k=1 + n(n-1){(n-1)-(n-2)(n-1)(2n-3)-(n-2) (n-1)(n-2) (2n-3_n-2) 1)(n-2)(2m-38-2)=(-1)("-2)を求めよ。 よって,分散は, V(X)=E(X°)-{E(X)}よ (n- (n-2)(n-1)} 3 の (n-1)(n-2) 6(n-2)²= (n-2) (n+1) 18 したがって、標準偏差は, (X)=V(X)= V /2(n-2)(n+1) 6 練習 赤い本が2冊、青い本がn冊ある。このn+2 (冊)の本を無作為に1冊ずつ選び、 B2.5 本棚に左から並べていく。 2冊の赤い本の間にある青い本の冊数を X とすると *** Xの平均と分散を求めよ. 第2 F B B C C

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

問題11についてです。 割合の応用問題なのですが、個数の求め方が分かりません。解説にはAの青ボールを移動させても比率が変わらないことからBの赤は2×2で4になると書いてあります。なぜそうなるのでしょうか。 式のたて方から教えていただけると嬉しいです。

問題10 問題 11 割合の応用 1 100点満点のテストを3回受けた。 1回目の点数は3回のテストの合計 点の35%に相当し、3回目の点数の0.7倍であった。 最も点数が低 かったのは何回目のテストか。 2 AとBの2人に個数が31となるようにボールを分配した。 ボールは 赤、青2色あり、 赤と青の比率は4:1である。 続いて、 Aの青ボー ル2個をBの赤ボール半分と交換したところ、 Aのボールはすべて赤 となり、AとBの持っている個数の比は3:1のままであった。 この とき、ボールは全部でいくつあるか。 (DA JA -B (010 (b)0 あか あお 2 12 成分AとBを1:2で混ぜた薬Xと3:5で混ぜた薬Yを同量混ぜて薬Z を作った。 Zに含まれる成分Aの割合は何%か。 解答の%は小数点第 1位を四捨五入すること。 3 ある畑A・Bでは、それぞれりんごの品種PQRを生産している。 2つの畑でそれぞれの品種が占める割合は、 AではPが60%、 Qが 40%、BではPが50%、 Q35%、 Rが15%であった。 また総生産 量は畑Aが60%、 Bが40%である。 このとき、2つの畑のりんごPの生産量合計は総生産量の何%か。

回答募集中 回答数: 0