HOME»基本情報技術者試験掲示板»令和2年問4について
投稿する
»[5864] 受験するかどうかの判断ができない件について 科目A 投稿数:3
»[5863] 新制度の科目Bセキュリティ部分の出題範囲 投稿数:3
令和2年問4について [5866]
わんわんさん(No.1)
この問題、全然分からなかったのですが、
要は、1を2でどんどん割っていき0.001未満となった時点で終了させるアルゴリズムですよね?
解説では、f(0.3)=0として解説されていますが、
そもそも、xを0.3のように具体的な値で考える意味がよく分からないのと、
7行目の「f(0.25)>=0が偽」というのもよく分からなかったです。
f(0.25)って具体的にどのような値(戻り値)になるのでしょうか?
要は、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 シルバーマイスター
まーぼさん(No.3)
★FE シルバーマイスター
この問題は細部まで気にしだすと難しい問題ですね。
そもそも、xを0.3のように具体的な値で考える意味がよく分からないのと、
具体的な値があった方がイメージしやすいということでしょう。
問題に単調増加という言葉があります。これが一つのキーワードですね。
端折って説明すると、
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.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を求めればいいということですね。
これは大変だ…
ありがとうございました。
この問題、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
その他のスレッド
»[5865] 機器の接続形態について 投稿数:3»[5864] 受験するかどうかの判断ができない件について 科目A 投稿数:3
»[5863] 新制度の科目Bセキュリティ部分の出題範囲 投稿数:3
