Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2015 Winter Midterm - 10
Author: Michiel Smid
The function $f: \mathbb{N} \rightarrow \mathbb{N}$ is defined by $$ \begin{align} f(0) &= 15 \\ f(n) &= f(n - 1) +6n - 4\; \ \mathrm{for}\ n \geq 1 \end{align} $$ What is $f(n)$?
(a)
$f(n) = 3n^{2} - 2n + 15$
(b)
$f(n) = 3n^{2} + n + 15$
(c)
$f(n) = 3n^{2} - n + 15$
(d)
$f(n) = 3n^{2} + 2n + 15$
COMP 2804: Discrete Structures II
COMP 2804 Midterm
Recursive Functions (4.1)