過去問解きまくり研究所 ホーム

平成21年度 春期 午前 問5

基礎理論

漸化式に関する問題

次の数式は,ある細菌の第 n 世代の個数 f(n) が 1 世代後にどのように変化するかを表現したものである。この漸化式の解釈として,1 世代後の細菌の個数が,第 n 世代と比較してどのようになるかを説明しているものはどれか。

f(n+1) + 0.2 × f(n) = 2 × f(n)

答えと解説を見る

✓ これが正解ア1 世代後の個数は,第 n 世代の個数の 1.8 倍に増える。

解説

式を並べ直すと次世代は1.8倍と一意に決まります。

漸化式の意味を読むには、まず f(n+1) を単独で残す形へ式を組み替えます。両辺から 0.2 × f(n) を引くと、f(n+1) は 2 × f(n) から 0.2 × f(n) を引いた値と等しくなります。同じ f(n) を係数の引き算にまとめ直すと、次の世代の個数は前の世代の 1.8 倍だ、という関係に整います。ここで確認しておくべきは、この式が示しているのは変化の結末そのものだという点です。増える段階と減る段階を心の中で順に思い浮かべても構いませんが、最終的に得られる比率は式の変形から一意に決まり、係数どうしを引き算した値がそのまま倍率になります。したがって、次の世代の個数は前の世代の 1.8 倍に増える、と読み取れます。

ほかの選択肢はなぜ違うのか

出典:平成21年度 春期 応用情報技術者試験 午前 問5

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)