Задания
Версия для печати и копирования в MS Word
Тип Д18 C7 № 484657
i

Про­из­ве­де­ние всех де­ли­те­лей на­ту­раль­но­го числа N окан­чи­ва­ет­ся на 399 нулей. На сколь­ко нулей может окан­чи­вать­ся число N?

Спрятать решение

Ре­ше­ние.

Раз­ло­жим N на про­стые мно­жи­те­ли:

N=2 в сте­пе­ни левая круг­лая скоб­ка альфа _2 пра­вая круг­лая скоб­ка 3 в сте­пе­ни левая круг­лая скоб­ка альфа _3 пра­вая круг­лая скоб­ка 5 в сте­пе­ни левая круг­лая скоб­ка альфа _5 пра­вая круг­лая скоб­ка 7 в сте­пе­ни левая круг­лая скоб­ка альфа _7 пра­вая круг­лая скоб­ка \ldots p в сте­пе­ни левая круг­лая скоб­ка альфа _p пра­вая круг­лая скоб­ка ,

где p  — наи­боль­ший про­стой мно­жи­тель и  альфа _i=0,1,2,\ldots . Если за­пись числа N окан­чи­ва­ет­ся n ну­ля­ми, то или  альфа _2=n, альфа _5 боль­ше или равно n, или, на­о­бо­рот,  альфа _2 боль­ше или равно n, альфа _5=n.

Оце­ним ко­ли­че­ство де­ли­те­лей k числа N:

k= левая круг­лая скоб­ка альфа _2 плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка альфа _3 плюс 1 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка альфа _5 плюс 1 пра­вая круг­лая скоб­ка \ldots левая круг­лая скоб­ка альфа _p плюс 1 пра­вая круг­лая скоб­ка \geqslant левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те ,

при этом k де­лит­ся на n плюс 1.

Пер­вый слу­чай. Если k  — чет­ное, то все де­ли­те­ли раз­би­ва­ют­ся на  дробь: чис­ли­тель: k, зна­ме­на­тель: 2 конец дроби пар вида  левая круг­лая скоб­ка d, дробь: чис­ли­тель: N, зна­ме­на­тель: d конец дроби пра­вая круг­лая скоб­ка так, что про­из­ве­де­ние де­ли­те­лей в каж­дой паре равно N. По­это­му про­из­ве­де­ние всех де­ли­те­лей равно N в сте­пе­ни д робь: чис­ли­тель: k, зна­ме­на­тель: 2 конец дроби .

Вто­рой слу­чай. Если k  — не­чет­ное, то k минус 1 де­ли­те­лей раз­би­ва­ют­ся на пары ука­зан­но­го вида, и есть еще один де­ли­тель  —  ко­рень из: на­ча­ло ар­гу­мен­та: N конец ар­гу­мен­та . В этом слу­чае тоже про­из­ве­де­ние всех де­ли­те­лей: N в сте­пе­ни д робь: чис­ли­тель: k минус 1, зна­ме­на­тель: 2 конец дроби умно­жить на ко­рень из: на­ча­ло ар­гу­мен­та: N конец ар­гу­мен­та =N в сте­пе­ни д робь: чис­ли­тель: k, зна­ме­на­тель: 2 конец дроби .

Зна­чит, для лю­бо­го N про­из­ве­де­ние всех де­ли­те­лей окан­чи­ва­ет­ся  дробь: чис­ли­тель: nk, зна­ме­на­тель: 2 конец дроби ну­ля­ми, сле­до­ва­тель­но, nk=2 умно­жить на 399=798. При этом 798=nk боль­ше или равно n левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка в квад­ра­те , от­ку­да сле­ду­ет, что n  — де­ли­тель числа 798, и n мень­ше или равно 8.

Вы­пи­шем все такие n:1,2,3,6,7. Из ра­вен­ства 798=nk также сле­ду­ет, что 798 де­лит­ся на n плюс 1. По­это­му воз­мож­но толь­ко n=1,2 и n=6. Для каж­до­го из этих n под­бе­рем N. Огра­ни­чим­ся про­сты­ми мно­жи­те­ля­ми 2 и 5. Зна­чит, нужно по­до­брать толь­ко  альфа _2 и  альфа _5.

1.   альфа _2=n=1,k=798, альфа _5= дробь: чис­ли­тель: k, зна­ме­на­тель: n плюс 1 конец дроби минус 1=398,N=2 в сте­пе­ни левая круг­лая скоб­ка альфа _2 пра­вая круг­лая скоб­ка умно­жить на 5 в сте­пе­ни левая круг­лая скоб­ка альфа _5 пра­вая круг­лая скоб­ка =2 в сте­пе­ни 1 умно­жить на 5 в сте­пе­ни левая круг­лая скоб­ка 398 пра­вая круг­лая скоб­ка .

2.   альфа _2=n=2, k=399, альфа _5=132,N=2 в квад­ра­те умно­жить на 5 в сте­пе­ни левая круг­лая скоб­ка 132 пра­вая круг­лая скоб­ка .

3.   альфа _2=n=6,k=133, альфа _5=18,N=2 в сте­пе­ни 6 умно­жить на 5 в сте­пе­ни 1 8.

Таким об­ра­зом, для n=1,2,6 най­де­ны ( и даже не все) N, окан­чи­ва­ю­щи­е­ся n ну­ля­ми, про­из­ве­де­ние де­ли­те­лей ко­то­рых окан­чи­ва­ет­ся 399 ну­ля­ми.

Ответ: 1, 2, 6.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния от­ве­та на за­да­ние С6 Баллы
Обос­но­ван­но по­лу­чен вер­ный ответ. 4
Ре­ше­ние не со­дер­жит ло­ги­че­ских про­бе­лов, по­лу­чен ответ, не­вер­ный толь­ко из-за вы­чис­ли­тель­ной ошиб­ки или опис­ки. 3
Ре­ше­ние до­ве­де­но до от­ве­та, но со­дер­жит ло­ги­че­ские про­бе­лы, вы­чис­ли­тель­ные ошиб­ки или опис­ки. 2
Рас­смот­ре­ны не­ко­то­рые слу­чаи. Для рас­смот­рен­ных слу­ча­ев по­лу­чен ответ, воз­мож­но не­вер­ный из-за оши­бок. 1
Все про­чие слу­чаи. 0
Мак­си­маль­ное ко­ли­че­ство бал­лов 4
Классификатор алгебры: Числа и их свой­ства