Задан ряд последовательных натуральных чисел от n до m (n

uspeh-garant 03 февраля 2023

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