修了試験 2019-01-27実施分 基本情報技術者試験 問6
次の関数f(n，k)がある。 f(4，2)の値は幾らか。 f(n，k) ＝ 1 (k＝0), f(n，k) ＝ f(n－1，k－1)＋f(n－1，k) (0＜k＜n), f(n，k) ＝ 1 (k＝n).
正答4
解説
正解はエ。 f(4，2)＝f(3，1)＋f(3，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)＝3＋3＝6である（二項係数C(4,2)と一致する）。まとめて解く
修了試験 2019-01-27実施分を通しで解く（80問）→