Grade

Type of questions

Mathematics Senior High

どうして2の10乗-1になるのかわからないです、教えてください🙇‍♀️

重要 例題 135 n進法の応用 TOMER & COMES (1) 自然数 N を5進法, 7進法で表すと,それぞれ3桁の数 abc (5), cab (7) に (2) 2進法で表すと10桁となるような自然数は何個あるか。 [(2) 昭和女子大 ] なるという。このとき,α,b,cの値を求めよ。間 CHART & SOLUTION n進法で表された数 各位の数字はn-1以下 (1) abc (5), cab (7) をそれぞれ10進法で表して考える。 その際, a, b, cは4以下、かつα≠0, c≠0 であることに注意する。 p.476 基本事項 1 (2) n進法で表すと α桁となる自然数xについて,≦x<n が成り立つ。 また,m≦x≦n (m, n は整数)を満たす整数xの個数はn-m+1個である。 解答 (1) 3桁の数 abc (5), cab (7) を考えるから 1≤a≤4, 0≤b≤4, 1≤c≤4 N=abc(5)=cab (7) であるから 5000508 整理すると ゆえに 5 進数の各位は4以下, 最高位の数字は0でな ① い。 α・52+6・5'+c・5°=c・7+α・7+6・7 9a+26-24c=0 26=3(8c-3a) ② 10進法で統一して、等 しいとおく。 次の (1) (3) C (1 2と3は互いに素であるから, 6は3の倍数である。 よって, ① から b=0,3 [1] 6=0 のとき ②から3a=8c これと ①を満たす整数 α, cは存在しない。 [2] b=3 のとき これと ① から 以上により ②から 8c=3a+2 a=2,c=1 a=2,b=3,c=1 8c-3a は整数。 083と8は互いに素であ るから, αは8の倍数。 0=8+01 a+2≦14 であるか 58c=8 (2) 2進法で表すと10桁となるような自然数をxとすると 【別解 210-1≦x<210 すなわち 2°≦x<210 この不等式を満たす自然数xの個数は Ex) Jes 20≦x<210+1は誤り! ように (2-1)-2°+1=2"-2°=2°(2-1)=2°=512(個) 2°≦x≦2"-1 と考える。 2進法で表すと10桁となる自然数は, コロ(2)の□に0または1を入れた数であ るから 2°=512 (個) 01を9個並べる重複 順列 (基本例題 19 参照)。

Resolved Answers: 1
Mathematics Senior High

(2)番です。答えは合っているのですが、私の求めた求め方がたまたまあったのかどうかを知りたいです。教えてください。

例題 13 二項定理の利用 次の問いに答えよ. **** (+) (1) 21=1+20 として, 二項定理を利用して, 21 を400で割ったとき の余りを求めよ. (京都教育大・改) (2) 1011 の下位5桁を求めよ. (お茶の水女子大改) 利用し,二項定理を使う. 考え方 (1) 21=1+20 より 21=(1+20) となるので, 21=1+20, 400=202 であることを M M 101=1+100 より 101= (1+100)利用することを考える 解答 (1) 21=(1+20)21 21C020°+21C120 wwwww +21C2202+ 101100=(1+100) 100=(1+102) 100% +21C202020+ 21 C2120212-(z) 400=20°より,21C2202 +... +21C2120は400の 倍数となる. 400の倍数とならない項, つまり,21020021C,201 を考えると, で 21Co20°+21C20'=1×1+21×20 =1+420 二項定理で展開する M' 部分の項はすべ て202で割り切れる 残った部分の頃より 余りを求める. 200=1 01=1+p+cp s =421 =400+21 よって、400で割った余りは, 21.=p このは (2)101100 =(1+100)=(1+102)100 =100Co(102)+100C (102)'+100 C2 (102) 2 +100C3(10)+100C99 (102) 99+100C100 (102) 100 AC3 (102) ++100 C100 (102) 100 は (102) 1000000 www 101 部分の項は下 M 5桁がすべて0に の倍数であり,下位5桁がすべて0になるので、残りるため計算しなく の項を考えると, 100C(10%)+100(102)'+ 100C2(102)2 100.99 -X 10000 2 =1+100×100+ =1+10000+49500000 =49510001 よって,下位5桁は,10001 みよい。

Resolved Answers: 1