次の関数 f(n,k)f(n, k)f(n,k) がある。f(4,2)f(4, 2)f(4,2) の値は幾らか。
f(n,k)={1(k=0)f(n−1,k−1)+f(n−1,k)(0<k<n)1(k=n)f(n, k) = \begin{cases} 1 & (k = 0) \\ f(n-1, k-1) + f(n-1, k) & (0 < k < n) \\ 1 & (k = n) \end{cases}f(n,k)=⎩⎨⎧1f(n−1,k−1)+f(n−1,k)1(k=0)(0<k<n)(k=n)
3
4
5
6
正解は「エ」です。
この関数は二項係数(パスカルの三角形)を表しており,f(n,k)=nCkf(n, k) = {}_n\mathrm{C}_kf(n,k)=nCk となります。定義に従って計算します。
したがって f(4,2)=6f(4, 2) = 6f(4,2)=6 となり,「エ」が正解です。
本文が同じ・似ている問題を表示しています