必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成17年度秋季問題一覧
  4. 平成17年度秋季問題15-解答・解説-分析

平成17年度秋季問題

問題15

次の関数 f (n, k) がある。 f (4, 2) の値は幾らか。

ア 3
イ 4
ウ 5
エ 6

次の関数 f (n, k) がある。 f (4, 2) の値は幾らか。

ア 3
イ 4
ウ 5
エ 6

解答：エ

＜解説＞

f(4，2) ＝ f(4-1，2-1)＋f(4-1，2)
  ＝ f(3，1)＋f(3，2)
  ＝ f(3-1，1-1)＋f(3-1，1)＋f(3-1，2-1)＋f(3-1，2)
  ＝ f(2，0)＋f(2，1)＋f(2，1)＋f(2，2)
  ＝ 1＋f(2-1，1-1)＋f(2-1，1)＋f(2-1，1-1)＋f(2-1，1)＋1
  ＝ 2＋f(1，0)＋f(1，1)＋f(1，0)＋f(1，1)
  ＝ 2＋1＋1＋1＋1
  ＝ 6

よってエが正解である。