Use backtracking to come up with a formula only number 14 bn

Use backtracking to come up with a formula only number 14 b_n = 5 b_n - 1 + 3, b_1 = 3 c_n = c_n - 1 + n, c_1 = 4

Solution

Cn = Cn-1 + n

Cn = Cn-2 + 2n

Cn = Cn-3 + 3n and so on.

therefore

Cn = C1 + n(n-1)

C1 = 4 ( initial condition )

Hence Cn = 4 + n(n-1)

 Use backtracking to come up with a formula only number 14 b_n = 5 b_n - 1 + 3, b_1 = 3 c_n = c_n - 1 + n, c_1 = 4SolutionCn = Cn-1 + n Cn = Cn-2 + 2n Cn = Cn-3

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site