ｾﾝﾀｰ試験: 数学IIBのﾌﾟﾛｸﾞﾗﾑについて語るｽﾚ part3

**デフォルトの名無しさん** · 2014/01/19(日) 13:03:01.54

2014年度数学IIB第6問
http://www.toshin.com/center/
http://www.toshin.com/center/sugaku-2b_mondai_6.html
解答例
http://sokuhou.toshin.com/q/sugaku-2b.pdf

(宣伝ではありません)

前スレ
ｾﾝﾀｰ試験: 数学IIBのﾌﾟﾛｸﾞﾗﾑについて語るｽﾚ part2
http://toro.2ch.net/test/read.cgi/tech/1358572977/
ｾﾝﾀｰ試験: 数学IIBのﾌﾟﾛｸﾞﾗﾑについて語るｽﾚ
http://toro.2ch.net/test/read.cgi/tech/1200989025/

**デフォルトの名無しさん** · 2014/01/19(日) 13:04:35.26

>>1
なんで試験前に問題出てんの？

**デフォルトの名無しさん** · 2014/01/19(日) 13:06:46.37

今日の問題予想しようぜ

**デフォルトの名無しさん** · 2014/01/19(日) 13:11:45.86

自然数 N を、 0 または 1 または 2 のいずれかの値をとる a(0), a(1), ..., a(p-1) を用いて

N = a(p-1) * 3^(p-1) + a(p-2) * 3^(p-2) + ... + a(2) * 3^2 + a(1) * 3 + a(0) ... (式1)

と表すとき、数字の列 a(p-1)a(p-2)...a(2)a(1)a(0) を N の 3 進数表示とよび、
p をこの 3 進数表示の桁数とよぶ。ただし、 a(p-1) は 0 ではないとする。たとえば

35 = 1 * 3^3 + 0 * 3^2 + 2 * 3 + 2

であるから、 35 の 3 進数表示は 1022 であり、その桁数は 4 である。
また、自然数 1 から 10 の 3 進数表示は以下のようになる。

自然数 N　　　　　　 1　 2　 3　 4　 5　 6　 7　 8　　9　　10
N の 3 進数表示　 1　 2　10　11　12　20　21　22　100　101

3 進数表示が p 桁の自然数 N は 3^(p-1) ≦ N ＜ 3^p を満たすので、
常用対数をとることにより、 p と N の関係式

p - 1 ≦ log10(N) / log10(3) ＜ p ... (式2)

が成り立つことがわかる。

(問1) 3 進数表示が 1212 である自然数は [アイ] である。

(問2) 自然数 N を与え、その 3 進数表示を求めよう。 (式1) の N を 3^(p-1) で割った
商が a(p-1) であることに着目して、 N の 3 進数表示 a(p-1)a(p-2)...a(2)a(1)a(0) を
*上の位の数から順に* 出力する (プログラム1) を作成した。また、 (式1) の N を 3 で
割った余りが a(0) であることに着目して、 N の 3 進数表示 a(p-1)a(p-2)...a(2)a(1)a(0)
を *下の位の数から順に* 出力する (プログラム2) を作成した。ただし、 INT(X) は
X を超えない最大の整数を表す関数である。また、 LOG10(X) は X の常用対数を表す関数
であり、 (式2) により、いずれのプログラムにおいても、 110 行は入力された自然数 N
または M の 3 進数表示の桁数を P に代入している。