Question

Determine the solution for the recurrence of bn=8bn-1-12bn-2 with bn=0 and bn=4

Answer 1

Answer:

d(P,Q)=2

d(P,R)=10

d(Q,R)=?

d(P,R)=d(P,Q)+d(Q,R)

d(Q,R)=10-2

=8UNITS