HOME»基本情報技術者試験掲示板»令和2年問4について
投稿する

令和2年問4について [5866]

 わんわんさん(No.1) 
この問題、全然分からなかったのですが、
要は、1を2でどんどん割っていき0.001未満となった時点で終了させるアルゴリズムですよね?
解説では、f(0.3)=0として解説されていますが、
そもそも、xを0.3のように具体的な値で考える意味がよく分からないのと、
7行目の「f(0.25)>=0が偽」というのもよく分からなかったです。
f(0.25)って具体的にどのような値(戻り値)になるのでしょうか?
2025.04.13 15:37
boyonboyonさん(No.2) 
FE シルバーマイスター
https://www.ap-siken.com/bbs/5640.html
ここのスレで同じ問題を扱っています。
私の投稿は、最後にあります。
2025.04.13 22:43
まーぼさん(No.3) 
FE シルバーマイスター
この問題は細部まで気にしだすと難しい問題ですね。

> 解説では、f(0.3)=0として解説されていますが、
そもそも、xを0.3のように具体的な値で考える意味がよく分からないのと、

具体的な値があった方がイメージしやすいということでしょう。

>7行目の「f(0.25)>=0が偽」というのもよく分からなかったです。

問題に単調増加という言葉があります。これが一つのキーワードですね。
端折って説明すると、
x1 > x2 ならば f(x1) > f(x2)となるような性質のことです。
0.3 > 0.25 が真であるので、f(0.3) > f(0.25)がなりたち、f(0.3)=0としているので、0 > f(0.25) が真になり、その否定の0 <= f(0.25) は偽となります。

>f(0.25)って具体的にどのような値(戻り値)になるのでしょうか?

f(0.25)の具体的な値は知る必要はありません。不等式で評価ができれば十分です。
2025.04.13 23:24
 わんわんさん(No.4) 
この投稿は投稿者により削除されました。(2025.04.14 02:27)
2025.04.14 02:27
 わんわんさん(No.5) 
ご返答ありがとうございます。
この問題、APの流用だったのですね!難しい訳ですね…
APの掲示板も併せ、ようやくイメージができたように思えます。
xが0以上1以下の範囲内で、f(x)が負→正に増加するグラフにおいて、
f(x)=0(x軸との交点)を近似的に求めようということでしょうかね?
そして、xの範囲として、minをx0、maxをx1として考えると。
ここまで読み解ける方が本当に凄いと思いますね…
解説では、f(0.3)と置く意味がよく分からなかったのは、
x=0.3としたところで、(2)の代入で0.5に上書きされると思っていました。
0.3というのは、f(x)=0(x軸との交点)を0.3とした場合という意味ですね?
だから、f(0.25)は、f(0.3)より小さいので、負であるという解釈になる訳ですね?
だから、0.25をminのx0に代入して検証範囲を狭めると。
ただ、結局のところ、0.001未満になるまで2の除算を繰り返すことに変わりはないことから、
2^n>10^3として、nを求めればいいということですね。
これは大変だ…
ありがとうございました。
2025.04.14 02:28
返信投稿用フォームスパム防止のためにスレッド作成日から40日経過したスレッドへの投稿はできません。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop