ホーム › 基本情報技術者試験 › 修了試験 2009-12実施分 › 問8修了試験 2009-12実施分 基本情報技術者試験 問8テクノロジ系テクノロジ系2009年☆ ブックマーク次の関数f(n，k)がある。 f(4，2)の値は幾らか。 f(n，k)＝ 1 (k＝0)， f(n－1，k－1)＋f(n－1，k) (0＜k＜n)， 1 (k＝n)。3456購入状況を確認しています…正答4解説正解はエ。 f(n，k)は二項係数C(n，k)と同じ漸化式である。 f(2，1)＝f(1，0)＋f(1，1)＝1＋1＝2，f(3，1)＝f(2，0)＋f(2，1)＝1＋2＝3，f(3，2)＝f(2，1)＋f(2，2)＝2＋1＝3となるので，f(4，2)＝f(3，1)＋f(3，2)＝3＋3＝6である。← 問7問9 →まとめて解く修了試験 2009-12実施分を通しで解く（80問）→この回の他の問題修了試験 2009-12実施分 基本情報技術者試験 の全80問を見る →