問題15
次の関数 f (n, k) がある。 f (4, 2) の値は幾らか。
| ア | 3 |
| イ | 4 |
| ウ | 5 |
| エ | 6 |
解答・解説を見る
解答：エ
| f(4，2) | ＝ | f(4-1，2-1)＋f(4-1，2) |
| ＝ | f(3，1)＋f(3，2) | |
| ＝ | f(3-1，1-1)＋f(3-1，1)＋f(3-1，2-1)＋f(3-1，2) | |
| ＝ | f(2，0)＋f(2，1)＋f(2，1)＋f(2，2) | |
| ＝ | 1＋f(2-1，1-1)＋f(2-1，1)＋f(2-1，1-1)＋f(2-1，1)＋1 | |
| ＝ | 2＋f(1，0)＋f(1，1)＋f(1，0)＋f(1，1) | |
| ＝ | 2＋1＋1＋1＋1 | |
| ＝ | 6 |
よってエが正解である。