平成29年度春期 応用情報技術者試験 午前 問5

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

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

  1.  1世代後の個数は,第n世代の個数の1.8倍に増える。
  2.  1世代後の個数は,第n世代の個数の2.2倍に増える。
  3.  1世代後の個数は,第n世代の個数の2倍になり,更に増殖後の20%が増える。
  4.  1世代後の個数は,第n世代の個数の2倍になるが,増殖後の20%が死ぬ。
解答・解説を見る

正解:ア

AI解説

正解はア。漸化式 f(n+1)+0.2×f(n)=2×f(n) を f(n+1) について解くと、f(n+1)=2×f(n)−0.2×f(n)=1.8×f(n) となる。つまり1世代後の個数は第n世代の1.8倍に増える。式を変形して係数を求めるだけの問題だが、文章表現との対応に注意が必要である。 ア: 正しい。f(n+1)=1.8×f(n) であるから、1世代後は第n世代の1.8倍に増える。 イ: 2.2倍は f(n+1)=2×f(n)+0.2×f(n) と移項の符号を誤った場合の値であり、誤りである。 ウ: 「2倍になり更に増殖後の20%が増える」は2×1.2=2.4倍を意味し、式の解釈として誤りである。 エ: 「2倍になるが増殖後の20%が死ぬ」は2×0.8=1.6倍を意味する。式の−0.2×f(n)は第n世代(増殖前)の個数の20%であり、増殖後の20%ではないため誤りである。 💡 文章解釈型の漸化式問題は、まず機械的に f(n+1)=… の形に変形して係数を確定させるのが確実。「増殖後の○%」と「元の個数の○%」の違いを突くのが定番のひっかけである。

出典:平成29年度 春期 応用情報技術者試験 午前 問5 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問