基本情報技術者試験 基本情報技術者試験 平成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

問題本文

次の関数 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)

選択肢

• ア.3
• イ.4
• ウ.5
• エ.6

正解

エ. 6

解説

この再帰式は二項係数 nCk の定義そのもの(パスカルの三角形)で、f(4,2) = 4C2 = 6 となります。