SOLUTION: owing definition, compute Q(5). Q(n) = 0 if n = 0 1 if n = 1 3 if n = 2 Q(n − 1) + Q(n − 2) + Q(n − 3) if n > 2 Q(5) =

Algebra ->  Permutations -> SOLUTION: owing definition, compute Q(5). Q(n) = 0 if n = 0 1 if n = 1 3 if n = 2 Q(n − 1) + Q(n − 2) + Q(n − 3) if n > 2 Q(5) =       Log On


   



Question 1083635: owing definition, compute Q(5).
Q(n) =
0 if n = 0
1 if n = 1
3 if n = 2
Q(n − 1) + Q(n − 2) + Q(n − 3) if n > 2
Q(5) =

Answer by MathLover1(20850) About Me  (Show Source):
You can put this solution on YOUR website!

Q%28n%29+=+Q%28n+-1%29+%2B+Q%28n+-2%29+%2B+Q%28n-+3%29
if+n+=+5, it means Q%285%29+=+Q%284%29+%2B+Q%283%29+%2B+Q%282%29+
we need the value of Q%284%29 and Q%283%29+
if n+=+3, then Q%283%29+=+Q%282%29+%2B+Q%281%29+%2B+Q%280%29+=+4+%2B+2+%2B+0+=+6+
and
if n+=+4, then Q%284%29+=+Q%283%29+%2B+Q%282%29+%2B+Q%281%29+=+6+%2B+4+%2B+2+=+12+
therefore, Q%285%29+=+Q%284%29+%2B+Q%283%29+%2B+Q%282%29%2C+Q%285%29+=+12+%2B+6+%2B+4+=+22+