学年

質問の種類

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

この問題の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) 数と倍数

回答募集中 回答数: 0
英語 中学生

(1)の答えがD、(3)の答えがウ、(6)の答えがイ なんですけど、なんでそれになるかと、5⃣で3~5程の段落で分けるとしたらどこになるのか、またその段落はそれぞれどんな題名になるのかを教えて欲しいですm(_ _)m

学院) E J 5 次の英文を読んで、あとの問いに答えなさい。 < 星野改〉 High schools in Minnesota have a problem Many students are late to school. They are often tired. Some students fall asleep in class. They often get sick, too. The local governments take that as a problem. They make a small change.) It helps a school day a little later/ A lot! What do they do? They start the D- This small change makes a big difference. Why? Most teens are very tired early in the morning. They usually don't go to bed until after midnight In the morning, they wake up between 6:00 and 6:30 for school. So they don't get enough sleep! They are still tired early in the morning. But after the change/ teens are more awake and later start time is better for a teen's body clock I be ready/class/to/in). A be in ready class Everyone has a body clock. An adult's body clock works like this: most adults get tired between 9:00 and 11:00 at night. They usually go to bed before midnight. Adults can get up early in the morning. It's not a problem. But a teen's body clock is different. Teens don't get tired at midnight. They usually stay up later. But early in the morning, they need more sleep. B FO C The schools in Minnesota pay attention to the teen's body clock. They change the start of the school day from 7:20 a.m. to 8:40 a.m., 80 minutes later. Other schools in the United States change their start times too. Some schools change the time by only 30 minutes, but they still get good results. ( 2 ), the results are amazing! ③(Many) students are on time. Morning classes are easier to teach. Students are getting ①(good) grades. Students have fewer illnesses, so they are ⑤(little) absent. In Minnesota, there is another important effect: fewer students drop out of school or change schools. D Today, more and more high schools are starting later. Most schools can't start two hours later. But they can change the start time a little. A small change can make a very big difference! Just ask the students. Minnesota ミネソタ (アメリカ合衆国中央北部の州) (1) 次の英文を入れるのに最も適する位置を, 本文中のA~Dから1つ選びなさい。 Now the students are happier, and also the parents and teachers too. D(A) (2)下線部①の ( )内の語を並べかえて正しい英文を作るとき, 3番目にくるものをア~エから1つ選びなさい。 ア be イ ready ウ class I to (3) 20)( )に適するものを, ア~エから1つ選びなさい。 7 On the other hand (4) 3~50)( 1 However ウ In fact I Even so )内の語をそれぞれ比較級にかえなさい。 (3) much (5)本文の内容にあうものを,ア~エから1つ選びなさい。 more (T!) better ⑤⑤ fewer Less High school students in Minnesota are always taking classes seriously. Most teens usually go to bed as early as possible. Most adults don't stay up late because of their body clocks. I Some schools changed the school time but their students did not have good grades. 本文のタイトルとして最も適するものを,ア~エから1つ選びなさい。 7 Fewer Illnesses 1 Late Start Body Clock I Good Sleep イ (土)

回答募集中 回答数: 0