Найдите наибольшее натуральное число n, при котором 85! делится нацело ** 2^{n}

0 голосов
80 просмотров

Найдите наибольшее натуральное число n, при котором 85! делится нацело на 2^{n}


Математика (1.8k баллов) | 80 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

85! = 1*2*3*4*5*6*...*80*81*82*83*84*85
осталось посчитать количество множителей, равных 2...
1*2*3*2²*5*(2*3)*7*2³*9*(2*5) восемь множителей=2 
11*12*13*14*15*16*17*18*19*20 (нечетные множители не рассматриваем))
...2²*3...2*7...2⁴...2*9...2²*5 десять множителей=2
...2*11...2³*3...2*13...2²*7...2*15 восемь множителей=2 
...2⁵...2*17...2²*9...2*19...2³*5 двенадцать множителей=2 
...2*21...2²*11...2*23...2⁴*3...2*25 девять множителей=2 
...2²*13...2*27...2³*7...2*29...2²*15 девять множителей=2 
...2*31...2⁶...2*33...2²*17...2*35 одиннадцать множителей=2 
...2³*9...2*37...2²*19...2*39...2⁴*5 одиннадцать множителей=2 
...2*41...2²*21... три множителя=2 
n = 8+10+8+12+9+9+11+11+3 = 81

(236k баллов)
0

Таким образом, в ответе получается 2^{81}?

0

видимо...

0

Спасибо большое