24 Наименьшее число выстрелов

В одном из расположенных в ряд 1000 окопов спрятался человек. Пушка одним выстрелом может поразить любой окоп. В каждом промежутке между выстрелами человек (если уцелел) обязательно перебегает в соседний окоп (быть может, только что обстрелянный). За какое наименьшее число выстрелов пушка сможет наверняка убить его? Альбом    • 2017-2018 Спивак для начинающих, П12 с 12-00