学年

教科

質問の種類

数学 高校生

例題6についてです。㈠の(あ)についてです。赤意識がわかりません。

解答 重要 例題 6 n桁の数の決定と二項定理 (1) 次の数の下位5桁を求めよ。 (ア) 101100 22900で割ったときの余りを求めよ。 (イ) 99100 [類 お茶の水大 ] 基本1 指針 (1) これらをまともに計算することは手計算ではほとんど不可能であり,また, それ を要求されてもいない。 そこで、 次のように 二項定理を利用すると,必要とされ る下位5桁を求めることができる。 これを二項定理により展開し、各項に含ま (2) (ア) 101100= (1+100)'= (1+102) 100 れる 10" (n は自然数) に着目して, 下位5桁に関係のある範囲を調べる。 (イ) 992=(-1+100)'= (-1+102) 100 として, (1) と同様に考える。 (割られる数) = (割る数)×(商)+(余り) であるから, 29900で割ったと きの商をM, 余りをとすると, 等式 29900M+r (Mは整数 0≦x<900) が成 り立つ。 291 (30-1)であるから,二項定理を利用して, (30-1) を900M+r の形に変形すればよい。 (1) (7) 101100=(1+100) 100=(1+102) 100 =1+100C×102+100C2×10+10°×N =1+10000+ 495×105 + 10° × N (Nは自然 この計算結果の下位5桁は,第3項,第4項を除いて も変わらない。 <展開式の第4項以下を とめて表した。 10"×N (N, nは自然 5)の項は下位5桁 計算では影響がない。 よって, 下位5桁は 10001 (イ) 99100(-1+100)=(-1+102) 100 =1-100C1×102+100C2×10' + 10°×M =1-10000+ 49500000 + 10°×M =49490001+10°×M (Mは自然数) この計算結果の下位5桁は,第2項を除いても変わら 展開式の第4項以下 とめた。 なお, 99100 100 桁を超える非常 きい自然数である。 ない。 よって, 下位5桁は 90001 (2) 2951(30-1)51 900=302 =3051-51C1×3050+ 51C49×302+ 51C50×30-1 =302(3019-51C1×3048+・・・・ (-1)'は -51C49) +51×30-1 が奇数のとき =900(301-51C1×3048+-51C49) +1529 =900(301-51C1×3048 + ここで,304-51C1×3048+-51C49+1 は整数である から 2951 を900で割った余りは 629 である。 rが偶数のとき -51C49+1) +629 1529=900+629 | 練習 (1) 101'5 の百万の位の数は である。 62211400で割ったときの余りを求めよ。 [類

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

書いてます

Cの3人に分けると なくとも一つは球をもらうも! 304 9/30X 3/25× 基本 例題 30 整数解の組の個数 (重複組合せの利用) 00000 (1) x+y+z=7 を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2) x+y+z=10 を満たす正の整数解の組 (x, y, z) は何個あるか。 p.294 基本事項 3.基本29 CHART & THINKING 整数解の組の個数 ○と仕切りの活用 (1) 直接数え上げるのは大変である。 問題を読みかえて, x, y, z の異なる3個の文字から 重複を許して7個の文字を取り出すと考えよう。 すなわち 7個のと2個の仕切りの 順列を考え、 仕切りで分けられた3つの部分の○の個数を,左から順に x, y, zとする。 例えば 〇〇〇一〇〇一〇〇には がそれぞれ対応する。 (x, y, z)=(3,2,2) ○○には (x, y, z)=(0, 2, 5) (2)x,y,zが正の整数であることに注意。 (1)の考え方では0となる場合も含むから x-l=X, y-1=Y, z-1=Zは? とおき, 0 であってもよい X≧020Z0 整数解の場合 ((1) と同じ)に帰着させ る。 これは, 10 個の○のうち, まず1個ずつをx, y, z に割り振ってから, 残った7個の ○と2個の仕切りを並べることと同じである。 また,別解のように、10個の○と2個の仕切りを使う方法でも考えてみよう。 解答 (1) 求める整数解の組の個数は, 7個の○と2個のを1列 に並べる順列の総数と同じであるから 9C7=9C2=36 (個) (2) x-1=X, y-1=Y, z-1=Z とおくと X≧0, Y≧0,Z≧0 このとき, x+y+z=10 から AQUARIUM×ARI alog 別解 求める整数解の組の 個数は, 3種類の文字 x zから重複を許して7個 る組合せの総数に等しいか ら 3H7=3+7-1C=C 7/20 要 例題 31 次の条件を満た (1) 0<a<b< CHART & T 大小関係が条件 (1) 条件を満たす 4個の数字 (2) (2) =9C2=36(個) (X+1)+(Y+1)+(Z+1)=10 ←x=X+1,y=Y+1, よって X+Y+Z=7, X≧0, Y≧0,Z≧0 求める正の整数解の組の個数は、 A を満たす 0 以上の整数 解 X, Y, Zの組の個数に等しいから (1) の結果より 36個 別解 10個の○を並べる。 ○○ (A) z=Z+1 を代入。 [別 このとき,○と○の間の9か所から2つを選んで仕切りを 入れ A|B|C 例えば 00100000 としたときの, A, B, C の部分にある○の数をそれぞれx, y, zとすると,解が1つ決まるから C2=36 (個) 1000 PRACTICE 30 3 ③ (1)x+y+z=9 を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2)x+y+z=7 を満たす正の整数解の組 (x,y,z) は何個あるか。 P RACI 次の条件 (1) 04 は (x,y,z)=(2,53 ) を表す。

解決済み 回答数: 2
1/1000