Doubling or Dividing by Three
Difficulty: Medium · Topics: Algebra, Sequences, Recurrences
Ikki baravar oshirish yoki uchga bo‘lish
The sequence \a n\ with a 1=2 satisfies
a n+1=begincases2a n-1, & a n<8\\[4pt] 1/3a n, & a n≥ 8.endcases
Calculate Σ k=1^16a k.
a 1=2 bo‘lgan \a n\ ketma-ketlik quyidagini qanoatlantiradi:
a n+1=begincases2a n-1, & a n<8\\[4pt] 1/3a n, & a n≥ 8.endcases
Σ k=1^16a k ni hisoblang.