Блог пользователя f.nasim

Round#11 problem B
Автор f.nasim, 14 лет назад, По-английски
Can anyone tell actually what's the behind that problem.I proved many individual cases but didn't find any formula or pattern, except for the numbers given by n(n+1)/2.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It's quite easy to prove by induction that the set of points accessible after n jumps is {-n(n+1)/2, -n(n+1)/2 + 2, ... , n*(n+1)/2-2, n*(n+1)/2}. Just move this set by (n+1) and -(n+1) and see what happens.
→ Ответить