基礎理論
基本情報技術者試験 科目A免除 修了試験 20220724 実施分 問9
次の数式は，ある細菌の第 n 世代の個数 f(n) が 1 世代後にどのように変化するかを表現したものである。この漸化式の解釈として，1 世代後の細菌の個数が，第 n 世代と比較してどのようになるかを適切に説明しているものはどれか。
f(n+1) + 0.2 × f(n) = 2 × f(n)
- ア 1 世代後の個数は，第 n 世代の個数の 1.8 倍に増える。
- イ 1 世代後の個数は，第 n 世代の個数の 2.2 倍に増える。
- ウ 1 世代後の個数は，第 n 世代の個数の 2 倍になり，更に増殖後の 20%が増える。
- エ 1 世代後の個数は，第 n 世代の個数の 2 倍になるが，増殖後の 20%が死ぬ。
出典：基本情報技術者試験 科目A免除 修了試験 20220724 実施分 問9
答えと解説を見る
正解：ア
覚える知識
漸化式による増減率の解釈
f(n+1)=r×f(n)の形に変形すると、1世代ごとにr倍になると読み取れる。
この問題で必要なこと
式を変形するとf(n+1)=2f(n)−0.2f(n)=1.8f(n)となり、1世代後は1.8倍に増える。
ひっかけ
0.2をそのまま足して2.2倍と読んだり、符号の意味を取り違えさせる。
この知識の出題：本試験系 1 回・免除試験 3 回（公開問題での観測値）