学年

教科

質問の種類

情報:IT 高校生

昨日の全統模試の情報の問題。文字比較を3回実行するってあるけど、どんな比較をしているのかわからないです。

を訊 索」 索る こざは常にlenl ①適当でない。 str1 と str2の文 数が同じであれば1回以上実行される。 ②適当でない。 len1 < len2のときは、文字数が異な ①が正解 検索 " 東京都文京区小石川", "京都") を例に実行した場合 回となる。 ある時 問3 キ ② グ 6) 東京 京都 都文 文京 京区 区小 小石 石川 - の中から 「京都」 に一致する個数を求めるのが図2のプログラム である。 この場合、 (05) 行目のi, 0から7 (= len_h len_k)まで1ずつ増やしながら繰り返すことになる。 これを参 考に、図2のプログラムの (05)~ (08) 行目を完成させると,次 のようになる。 6. F (str2, str 行目のまくlen す。 (07)~12 ば、2をまだ 番目が異な しを終了さ たさない ち、3 i (05) を0から le len_k (キ まで1ずつ増 やしながら繰り返す: A (06) honbunchuの文字目から len_k 文字分の 文字列をsに代入 葉 (07) もし等価 (s, kensaku)== " 等しい"ならば: 「 (08) LLL kosu = kosu +1 これに従うと、検索(東京都文京区小石川 (ク " "京都") 京 の戻り値は1である。 ケ 問4 【ケ 0, コ 1が正解。 0 をう 「東京都文京区小石川」 に 「京都府」 は含まれていないので, 等 ("東京都文京区小石川", "京都府)の戻り値は0 (ケ)であ る。 「京都府京都市中京区菱屋町」に「京都府」は一つ含まれてい あるので,等価 ("京都府京都市中京区菱屋町", "京都府")の戻り 値は 1 コ である。 サシ 21 ス セ 30 が正解。 検索 東京都文京区小石川", "京都府) を実行すると, 関数 「等価」は 東京都 京都文都文京 文京区 京区小区小石 小石川 の7回呼び出され,それぞれの文字比較を3回実行するので、合 計の文字比較処理の回数は21サシである。 検索(京都府京都市中京区菱屋町", "京都府") を実行すると 関数 「等価」は 京都府 都府京 府京都 京都市 都市中市中京 中京区 京区菱 区菱屋 菱屋町 この10回呼び出され, それぞれの文字比較

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

階差数列の問題です。 それぞれの式が何を表しているのかがわからないので説明がほしいです。 また、できれば解く流れを言葉で説明していただけるととても嬉しいです。 よろしくお願いします🙇‍♀️

思考プロセス 例題 286 階差数列[2] 次の数列の一般項を求めよ。 3,5,8, 14, 25, 43, 70, 108, 159, 規則性を見つける Re Action 規則性が分かりにくい数列は,階差数列を考えよ 例題285 規則性が分かりにくい {an} 3, 5, 8, 14, 25, 43, ... -1 an = a+bk k=1 n-1 bn=b₁+Σck k=1 階差( {bm}: 2 3 6 11 18 → Ck さらに 階差 {cm}: 1 3 5 7 規則性が分かる Cn ⇒ cn = □ Action » 規則性が分かりにくい階差数列は,さらに階差を考えよ 解 与えられた数列を {an}とし, {an}の階差数列を {bm}, {bm} の階差数列を {c} とすると {a}: 3, 5, 8, 14, 25, 43, 70, 108, 159, {c} {a}の第2階 数列という。 階差数列{6}の規則性が 分かりにくいときは らに{6}の階差数列をと る。 -)+(-)-9 {6}:2,3,6, 11, 18, 27, 38, 151, {C}: 1,3,5,7,9, 11, 13, {C} は,初項1, 公差2の等差数列であるから Cn=1+(n-1) ・2=2n-1 よって, n≧2のとき n-1 bm=by + c =2+2(2k-1) k=1 k=1 =2+2=(n-1)n-(n-1) =n2-2n+3 1.81 Erg n=1 を代入すると2となり, 61 に一致する。 +g=b1=2 ゆえに, n≧2 のとき n- an=a1+2bk=3+ (k²-2k+3) 1-8 +1= k=1 (n-1){(n-1)+1) Bbn=n²-2n+3 n=1のときも成り立つ か確認する。 k=1 =3+1/2 (n-1)n(n-1)-2.11(n-1)n+3(n-1) == 6 n(2n²-9n+25) n=1 を代入すると3となり,αに一致する。 したがって an = n(2n²-9n+25) 2e k=1 = 1 Dan = n(2n-9n+25) がn=1のときも成り 立つか確認する。

回答募集中 回答数: 0
数学 高校生

数にBCの青チャート重要。例題6のn桁の数と決定と2項定理のところです 例題を見てもなかなか理解できないので、教えてください🙇

付して 2通り 重要 6桁の数の決定と二項定理 (1)次の数の下位5桁を求めよ。 (ア) 101100 (イ) 99100 2951900で割ったときの余りを求めよ。 00000 21 [類 お茶の水大] 基本1 指針 (1)これをまともに計算することは手計算ではほとんど不可能であり、また、それ を要求されてもいない。 そこで、次のように 二項定理を利用すると、必要とされ る下位5桁を求めることができる。 (ア) 101=(1+100)TO=(1+102) 100 これを二項定理により展開し、各項に含ま れる 10" (nは自然数) に着目して, 下位5桁に関係のある範囲を調べる。 (イ) 99:00=(-1+100)=(-1+10) 100 として,(1) と同様に考える。 (2)(割られる数)=(割る数)×(商)+(余り)であるから, 29900で割ったと きの商をM, 余りを とすると, 等式 29= 900M+r (M は整数,0≦x<900) が成 り立つ。2930-1)であるから,二項定理を利用して (301) を 900M+r の形に変形すればよい。 (1) (ア) 101100(1+100)=(1+102) 100 1 1 3次式の展開と因数分解、二項定理 解答 =1+100C×102+100Cz ×10 +10° XNl =1+10000+ 495×10 + 10°×N 展開式の第4項以下をま とめて表した。 (Nは自然数) この計算結果の下位5桁は,第3項 第4項を除いて 10"×N(N, n は自然数, n≧5) の項は下位5桁の 計算では影響がない。 (イ) 991=(-1+100)1=(-1+102)100 飲 も変わらない。 よって, 下位5桁は 10001 =1-100C×102+100C2×10^+10°×M =1-10000+49500000 +10°×M =49490001+10°×M (Mは自然数) この計算結果の下位5桁は,第2項を除いても変わら ない。 よって、下位5桁は 90001 (2) 2951(30-1)さえもうる =3051-51C1×3050+ -51C49×302+51C50×30-1 展開式の第4項以下をま とめた。なお,99100 は 100桁を超える非常に大 きい自然数である。 900302 (-1)"は =302(304-51C1×3048 + -51C49) +51×30-1 r が奇数のとき -1 が偶数のとき 1 1529=900+629 =900(304-51C1×304+- - 51C49) + 1529 od=900(30-51C1X301851C49+1)+629 ここで, 30-51C×30 - 5 1 C 49 +1 は整数である から 2951900で割った余りは 629 である。 S+8= = 200 [Sp

未解決 回答数: 1