Из ряда натуральных чисел от 1 до 2009 вычеркнули все нечётные числа. Из оставшихся вычеркнули числа, стоявшие на нечётных местах. Эту процедуру повторяли до тех пор, пока не осталось только одно число.

1) Вычеркнули все нечетные числа. Остались 2,4,6,8,10,12,14,.....,2008. То есть числа, кратные 2.2) Разделим каждое из чисел на 2 и получим ряд 1,2,3.....,1004. Вычеркнем среди них числа на нечетных местах, то есть нечетные числа. Останется 2,4,.....,1004. Снова получили числа, кратные 2. И это с учетом того, что их уже до этого делили на 2. Это значит, что на втором шаге остались только кратные 4=2^2.Продолжим делать подобное и заметим, что на k-м шаге останутся только числа, кратные 2^k.На 10-м шаге останется лишь число 1024, все остальные будут вычеркнуты.Ответ: 1024.