Из ряда натуральных чисел от 1 до 2009 вычеркнули все нечётные числа. Из оставшихся вычеркнули числа, стоявшие на нечётных местах. Эту процедуру повторяли до тех пор, пока не осталось только одно число. Найдите его. (спойлер приветствуется)
Очевидно, потому что нам потребовалось 9 сокращений + 0е сокращение нечетных чисел (про которое я забыл) по-ходу требует дополнительного умножения на 2. В свою очередь количество сокращений, видимо, = степени 2, являющейся ближайшим меньшим числом к количеству членов ряда.
Таким образом, видимо, наиболее простым алгоритмом будет взять из ряда ближайшее к концу ряда число, являющееся степенью двойки.
