Need help with solving recurrence in problem round #140 div2 — C — Flying Saucer Segments

Правка en2, от Bekh, 2018-08-15 07:10:26

Here's the problem : 227C - Flying Saucer Segments

In the editorial here: http://codeforces.com/blog/entry/5378?locale=en We ended up having F(n) = 3*(F(n-1) + 1) — 1 Could somebody please elaborate on how to get we got ((3^n) — 1) from the recurrence? Sorry if this is a newbie question I'm trying to learn more on the topic.

Теги recurrence, recurrence relation, proof

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Bekh 2018-08-15 07:10:26 2 Tiny change: 'p having Fn = 3*(F(n-' -> 'p having F(n) = 3*(F(n-'
en1 Английский Bekh 2018-08-15 07:10:03 415 Initial revision (published)