Mathematics
Examination
Test
Archives
【3−2】 以下の空欄に適切な解答を,最後の選択肢から選びその番号を解答欄に記入しなさい.
進数
は,
を表している.例えば,進数は進数のであり,進数のは進数のである.自然数が上のように進数でと表されたとき,であればであり,をで割ったときの商は余りは進数でとなる.
次のプログラムは,自然数とを入力し,を進数に変換するものである.上述の事実を参考にプログラムを完成させなさい.ただし,行 220
は改行を実行する PRINT
文であり,行 180
の INT
は,INT(X)
により,X
を超えない最大の整数を表す.
100 REM 10
進数から N
進数への変換110 INPUT "M = " ; M
120 INPUT "N = " ; N
130 K = N
140 IF K >
THEN GOTO 170
150 K = K * N
160 GOTO
170 K = K /
180 Q = INT (
/
)
190 M =
- Q *
200 PRINT Q ;
210 IF K >
THEN GOTO
220 PRINT
230 END
選択肢
M
N
K
Q
R
【4】 数当てゲームをします.さんはのいずれかの数字を紙に書きさんに見えないように隠します.さんはのいずれかが紙に書かれていることを知っているとして,その数を当てます.このとき,さんは,「その数は未満ですか?」という質問を繰り返すことができ,さんはYESまたはNOを正しく答えなければなりません.
例えば,さんがを紙に書いて隠したとします.
:「その数は未満ですか?」
:「NO」
:「その数は未満ですか?」
:「YES」
:「ではその数はですね」
といった具合に数当てをします.このときさんは回の質問で正解を得ることができました.さんが正解を得た後に,再びさんは新しい数を紙に書き,数当てを繰り返します.
このとき,以下の質問に答えなさい.
(1) さんがからまでの数を等しい確率で紙に書くことをさんが知っているとします.このときさんの質問回数の期待値を最小にするには,はじめに「その数は未満ですか?」の質問をすればよい.もしその答えがYESであれば,次の質問を「その数は未満ですか?」とし,NOであれば,「その数は未満ですか?」とすればよい.このときのさんの質問回数の期待値は回となる.
(2) さんが, ををおよびをの確率で紙に書くことをさんは知っているとします.このときさんの質問回数の期待値を最小にするには,はじめに「その数は未満ですか?」の質問をすればよい.もしその答がNOであれば,次の質問を「その数は未満ですか?」とする.このときのさんの質問回数の期待値は回となる.
(3) さんは設問(1),(2)においてさんのつの数字を紙に書く確率を知っていました.このとき,さんがさんの数を当てる手間を省くという意味で,どちらの確率の情報がさんにとって価値のある情報でしたか?設問の番号をに入れなさい.