基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問7: 次の関数 f(n, k) がある。f(4, 2) の値は幾らか。 f(n, k) = 1 (k=0) f(n, k) = f(n-1, k-1) + f(n-1
←
基本情報技術者試験 平成26年度 秋期 午前
Q 77 / 80
次の関数 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)
この問の正解率:45.06%(1,498件)
解説
基本情報技術者試験 平成26年度 秋期 午前 問7「次の関数 f(n, k) がある。f(4, 2) の値は幾らか。 f(n, k)…」の正解と解説です。基本情報技術者試験の「数学」分野の過去問で、これまでの受験者の正答率は約45%です。
正解
エ. 6
正答率 45.1%（1,498人中 675人が正解）
問題の解説
この再帰式は二項係数 nCk の定義そのもの(パスカルの三角形)で、f(4,2) = 4C2 = 6 となります。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
