次の関数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のとき)。
正解と解説
正解 エ
6
この漸化式はパスカルの三角形(二項係数)を表します。f(4,2)=f(3,1)+f(3,2)を展開すると、f(4,2)=6となります(4個から2個を選ぶ組合せ数)。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 