Question

りゅう

解説①でなぜこの範囲だとわかるのか理解できません
教えてください🙏

132
上
例題 130
130 n進法の応用
DE
自然数Nを5進法, 7進法で表すと, それぞれ3桁の数abes, cabun) に
なるという。このとき, a,b,cの値を求めよ。
4h3
[類 阪南大]
(2) 2進法で表すと10桁となるような自然数は何個あるか。
[昭和女子大 ]
Ap.437 基本事項②
OLUTION
n進法で表された数 各位の数字はn-1以下
(1) abc(s), cab (7) をそれぞれ 10進法で表して考える。………
その際, a,b,cは4以下,かつ a≠0, c=0 であることに注意する。
OS
CHART O
(2) n進法で表すとa桁となる自然数xについて、n≦x<
また,m≦x≦n (m,nは整数)を満たす整数xの個数はn-m+1個。
が成り立つ。
答
3桁の数 abc (5), cab (7) を考えるから
1≦a≦4,0≦b≦4, 1≦c≦4
N=abc(5)=cab (7) であるから
a.5²+b.5¹+c•5⁰=c∙7² +a•7¹ +6.7°
9a+2b-24c=0
26=3(8c-3a)
②
2と3は互いに素であるから, bは3の倍数である。
よって①から
整理すると
ゆえに
b=0, 3
[1] b = 0 のとき
②から
3a=8c
これと ①を満たす整数 α, c は存在しない。
[2] 63 のとき
②から
8c=3a+2
a=2,c=1
これと①から
以上により
(2) 2進法で表すと 10桁となるような自然数をxとすると
a=2, b=3, c=1
210-1≦x<
20 すなわち2°≦x< 20
この不等式を満たす自然数xの個数は
(21) -2°+1=2"-2°=2°(2−1)=2°=512(個)
2進法で表すと 10桁となる自然数は,
あるから
10□□ (2) の口に0または1を入れた数で
2=512 (個)
5 進数の各位は 4以下,
最高位の数字は0でな
◆10進法で統一して、 等
しいとおく。
◆8c-3αは整数
◆3と8は互いに素であ
るから αは8の倍数。
441
5≦3a+2≦14 であるか
ら 8c=8
20≦x<210+1 は誤り!
2≦x≦2-1 と考える。
0, 1を9個並べる重複
順列 (基本例題18 参照)。
16
整数の性質の活用

pital
N = 25a + 5K+ ( ((.)
72102-6
7-14 → 9
204611
= 49c+ 7a f
18 a +46-48c=0
19a +/26 +24c =0
26 = 24c-9 á
24 = 2 ( 8c-3a)

Answer 1

✨ 最佳解答 ✨

TAA

5進法の場合、各位の数字は0,1,2,3,4しか取れません。

また、「3桁の数」とあるので一番上の位になり得るaとcは0を除いた1〜4となります。

作る数は5進法と7進法ですが、6と7は5進法では使えないので、a,b,cは波線のような範囲となります。

TAA

6と7→5と6でした。。

りゅう

なるほど！3桁と書いていたからAとCが1以上だったんですね！！ありがとうございました