Сколько чисел от 1150 (включительно) до 2018 (включительно) представимы в виде

Сколько чисел от 1150 (включительно) до 2018 (включительно) представимы в виде разности 2-ух разных ступеней двойки?

Задать свой вопрос
1 ответ

Из условия задачи следует двойное неравенство 11502-22018, где а, в - неотрицательные целые числа.

Рассмотрим некоторые ступени двойки: 2=1, 2=2, 2=4, 2=8, 2=16, 2=32, 2=64, 2=128, 2=256, 2=512, 2=1024, 2=2048, 2=4096...

Из неравенства следует, что 1150lt;2. Беря во внимание степени двойки получаем 20482. С иной стороны, если 2gt;2048, то малое значение разности 2-2 одинаково(малая разность между разными ступенями двойки  в данном случае достигается при b=a-1) 4096-2048=2048, что не удовлетворяет условию задачки. Означает 2=2048. Тогда неравенство воспринимает вид  11502048-22018 -898-2-30 302898. Учитывая выписанные ступени двойки, получаем 322512, то есть 5b9.

Тогда получаем 9-5+1=5 чисел: 2048-32, 2048-64, 2048-128, 2048-256 и 2048-512.

Ответ: 5 чисел

Катасов Васек
Вы ведь можете провести подобные рассуждения, чтоб убедиться в корректности/неправильности решения
Никита Фаррахов
но я не могу
Иван Тумарев
потому прошу помощь
Диана Поржицкая
помогите пожалуйста с аналогмчным заданием Сколько чисел от 1300 (включительно) до 2018 (включительно) представимы в виде разности 2-ух разных степеней двойки?
Вадим Каравцев
пожалуйстаааааааааа
Камилла Дейнина
мне 1250!!!!!
Мария Возовик
Все, чем будет отличаться решение, это тем, что заместо 1150 будет 1250
Даниил Телетин
Либо соответственно 1300
Камилла
так для 1250 ответ 5 да?
Руслан Рудашевский
Да
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт