34

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

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

категория: информатика

37

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

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...