В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
innesa260778
innesa260778
25.04.2020 05:51 •  Алгебра

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

Ответ:
slavabancov
slavabancov
08.10.2020 22:14

Из условия задачи следует двойное неравенство 1150≤2ᵃ-2ᵇ≤2018, где а, в - неотрицательные целые числа.

Рассмотрим некоторые степени двойки: 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...

Из неравенства следует, что 1150<2ᵃ. Учитывая степени двойки получаем 2048≤2ᵃ. С другой стороны, если 2ᵃ>2048, то минимальное значение разности 2ᵃ-2ᵇ равно(минимальная разность между различными степенями двойки  в данном случае достигается при b=a-1) 4096-2048=2048, что не удовлетворяет условию задачи. Значит 2ᵃ=2048. Тогда неравенство принимает вид  1150≤2048-2ᵇ≤2018 ↔-898≤-2ᵇ≤-30 ↔ 30≤2ᵇ≤898. Учитывая выписанные степени двойки, получаем 32≤2ᵇ≤512, то есть 5≤b≤9.

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

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?