Мусабаевская олимпиада по математике 2010 года | Казахстанские олимпиады

Кузнечик стоит на координатной оси в точке с координатой 0. На каждом шагу ему разрешается прыгнуть из точки с координатой xx в точку с координатой x+1x + 1, либо в точку с координатой 2x2x. Весом координаты назовем минимальное количество прыжков, требуемое кузнечику для ее достижения. Определите координату x<2010x < 2010 с наибольшим весом.