返回题库

HMMT 十一月 2013 · 团队赛 · 第 8 题

HMMT November 2013 — Team Round — Problem 8

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. [ 2 ] Define the sequence { x } by x = x = x = 1 and x = for k > 2. Find x . i i ≥ 0 0 1 2 k 2013 x k − 3
解析
  1. [ 2 ] Define the sequence { x } by x = x = x = 1 and x = for k > 2. Find x . i i ≥ 0 0 1 2 k 2013 x k − 3 1+1+1 3+1+1 5+3+1 9+5+1 Answer: 9 We have x = = 3, x = = 5, x = = 9, x = = 5. By 3 4 5 6 1 1 1 3 the symmetry of our recurrence (or just further computation—it doesn’t matter much), x = 3 and 7 x = x = x = 1, so our sequence has period 8. Thus x = x = x = 9. 8 9 10 2013 13 5