Дополнительное образование
Помогите по МАТЕМАТИКЕ!!!!Пожалуйста!!!!
Максимальная степень числа 2, на которую делится произведение всех натуральных чисел от 1 до n, равна 97 (97 - показатель степени). Чему может быть равно n? Укажите все возможные варианты.
Среди чисел от 1 до n ровно [n/2] делится на 2 (квадратные скобочки обозначают целую часть: [x] — наибольшее целое, непревосходящее x); ровно [n/4] делится на 4; ровно [n/8] делится на 8 и так далее. Получается, что максимальная степень двойки, на которую делится произведение чисел от 1 до n, равна
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + …
Чётные дают в эту степень по одной двойке, кратные 4 — ещё по одной (одна двойка уже учтена, так как кратные 4 делятся на 2), кратные 8 — ещё по одной и так далее.
Итак, нужно узнать, для каких n
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + … = 97.
Если убрать все целые части, получим несколько большее число, зато полученную сумму можно вычислить (получается сумма бесконечной геометрической прогрессии) :
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + … ≤ n/2 + n/4 + n/8 + n/16 + n/32 + … = n.
Итак, n ≈ 97. Ну, попробуем 100 (S — это показатель степени) :
S(100) = [100/2] + [100/4] + [100/8] + [100/16] + [100/32] + [100/64] (остальные слагаемые нулевые) = 50 + 25 + 12 + 6 + 3 + 1 = 97.
Попали )))) Ещё одно число n, для которого S(n) = 97, — это 101. Других нет, поскольку S(n) возрастает неубывает с ростом n, S(99) = 95, S(102) = 98.
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + …
Чётные дают в эту степень по одной двойке, кратные 4 — ещё по одной (одна двойка уже учтена, так как кратные 4 делятся на 2), кратные 8 — ещё по одной и так далее.
Итак, нужно узнать, для каких n
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + … = 97.
Если убрать все целые части, получим несколько большее число, зато полученную сумму можно вычислить (получается сумма бесконечной геометрической прогрессии) :
[n/2] + [n/4] + [n/8] + [n/16] + [n/32] + … ≤ n/2 + n/4 + n/8 + n/16 + n/32 + … = n.
Итак, n ≈ 97. Ну, попробуем 100 (S — это показатель степени) :
S(100) = [100/2] + [100/4] + [100/8] + [100/16] + [100/32] + [100/64] (остальные слагаемые нулевые) = 50 + 25 + 12 + 6 + 3 + 1 = 97.
Попали )))) Ещё одно число n, для которого S(n) = 97, — это 101. Других нет, поскольку S(n) возрастает неубывает с ростом n, S(99) = 95, S(102) = 98.
просто проссумировать сколько раз каждое число от 1 до 97 делится на 2
2 -1
4 - 2
6 - 1
8 - 3
10 - 1
12 - 2
14 - 1
16 - 4
18 - 1
20 - 2
22 - 1
24 - 3
26 - 1
28 - 2
30 - 1
32 - 5
34 - 1
36 - 2
38 - 1
40 - 3
42 - 1
44 - 2
46 - 1
48 - 4
ну и так далее, просуммируйте полученные числа и найдете n
2 -1
4 - 2
6 - 1
8 - 3
10 - 1
12 - 2
14 - 1
16 - 4
18 - 1
20 - 2
22 - 1
24 - 3
26 - 1
28 - 2
30 - 1
32 - 5
34 - 1
36 - 2
38 - 1
40 - 3
42 - 1
44 - 2
46 - 1
48 - 4
ну и так далее, просуммируйте полученные числа и найдете n
Похожие вопросы
- !!!ЛюДи ПоЖаЛуЙсТа ПоМоГиТе По МаТеМаТиКе!!! 5класс
- Помогите по МАТЕМАТИКЕ!!! 8 класс
- Помогите по математике
- Помогите по истории, пожалуйста.
- Помогите с русским, пожалуйста!
- Помогите решить задачу, пожалуйста
- Помогите+с+задачей+пожалуйста.
- Помогите с математикой пожалуйста, будьте добры!!!!
- Помогите с сочинением, пожалуйста
- Помогите с сочинением пожалуйста Надо написать сочинение на тему моя будущая профессия (70слов) Срочно