Сколько чисел от 1150 (включительно) до 2018 (включительно) представимы в виде разности двух различных степеней двойки?
Ответы на вопрос:
из условия следует двойное неравенство 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¹²=
из неравенства следует, что 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 чисел
Популярно: Алгебра
-
PidorPro08.01.2021 13:09
-
tanyalaim2006106.08.2022 21:25
-
BlazeySpace0111.05.2022 19:13
-
Ovhinoco23.05.2020 19:55
-
ayazhanbeibit503.02.2020 22:20
-
RRRR222111111.02.2022 15:52
-
vityastah07.12.2020 09:30
-
VIRUS0000003.12.2020 05:03
-
moschkovaddascha03.06.2020 05:34
-
Amina44119.07.2020 01:41