Задан ряд последовательных натуральных чисел от n до m (n меньше m меньше 1000000), из которого удаляют сначала все числа, стоящие на нечетных местах, затем из оставшегося ряда удаляют все числа стоящие на нечетных местах. Эти...

если мы пронумеруем все числа, то на первом шагу останутся все числа с номерами 2к (к начинается с единицы), на втором 4к и т д. Значит, нам просто нужно узнать количество таких шагов. Всего чисел м-н. каждый раз мы удаляем половину. Значит, нужно посчитать логарифм от (м-н) по основанию 2. А ответом будет этот логарифм, округленный в меньшую строну (ну или в большую, там смотреть надо)