Предмет: Алгебра, автор: D0shiRAK

Найдите наибольшее натуральное число, факториал которого не делится на 3^{2019}[/tex] ДАЮ 100 БАЛЛОВ!!!!!


alexkurchakov: Не могу так на вопрос ответить, только комментом
D0shiRAK: Высшая проба - это жопа
D0shiRAK: А как вы примерно нашли?
alexkurchakov: Ошибся
alexkurchakov: 6059
alexkurchakov: Просто факториал числа, кратного трём делится на 3 в той степени, сколько троек было в этом числе
alexkurchakov: Так и нашёл
D0shiRAK: Спасибо
RoKeT004: тогда ведь наоборот верно 6058 потому что 6059 уже делится на 3 в 2019
alunka68: Самое последнее правильно

Ответы

Автор ответа: Аноним
1

Нужно найти такое натуральное n, факториал которого не делится на 3^{2019} и это возможно когда число 3 приходится в факториал n меньше чем 2019 раз.

\displaystyle \sum^{m}_{k=1}\Bigg[\dfrac{n}{3^{k}}\Bigg]<2019

Для m = 7 имеется n=4049,т.е. 2018<2019 откуда n - максимальное значение, факториал которого не делится на 3^{2019}

Ответ: 4049.

Похожие вопросы
Предмет: Математика, автор: meowlin0