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

0 голосов
69 просмотров

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


Математика (12 баллов) | 69 просмотров
Дан 1 ответ
0 голосов

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.

(16.7k баллов)