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

а)  Най­ди­те наи­мень­шее на­ту­раль­ное число такое, что оно не яв­ля­ет­ся де­ли­те­лем 100!

б)  Опре­де­ли­те, на какую наи­боль­шую сте­пень 10 де­лит­ся 100!

в)  Най­ди­те по­след­нюю не­ну­ле­вую цифру в за­пи­си числа, рав­но­го 100!

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

Ре­ше­ние.

а)  Ясно, что число 100! де­лит­ся на все на­ту­раль­ные числа от 1 до 100. Не­слож­но про­ве­рить, что число 101 яв­ля­ет­ся про­стым, по­это­му 100! на него не де­лит­ся (в раз­ло­же­нии 100! на про­стые мно­жи­те­ли нет про­стых мно­жи­те­лей, боль­ших ста).

б)  Раз­ло­жим число 100! на про­стые мно­жи­те­ли. Среди чисел от 1 до 100 ровно 20 (5,10,15,...) де­лит­ся на 5, и еще 4 (25,50,75,100) де­лят­ся на 5 в квад­ра­те , по­это­му число 5 будет вхо­дить в раз­ло­же­ние в два­дцать чет­вер­той сте­пе­ни. Ясно, что число 2 будет вхо­дить в раз­ло­же­ние 100! в сте­пе­ни, боль­шей, чем 24. По­это­му 100! де­лит­ся на 10 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка , и не де­лит­ся на 10 в сте­пе­ни левая круг­лая скоб­ка 25 пра­вая круг­лая скоб­ка .

в)  Рас­смот­рим сна­ча­ла по­след­нюю цифру про­из­ве­де­ния всех чисел от 1 до 100, не крат­ных 5. Для этого по­счи­та­ем по­след­нюю цифру про­из­ве­де­ния 1 умно­жить на 2 умно­жить на 3 умно­жить на 4 умно­жить на 6 умно­жить на 7 умно­жить на 8 умно­жить на 9. Она равна 6. По­след­няя цифра про­из­ве­де­ния 11 умно­жить на 12 умно­жить на 13 умно­жить на 14 умно­жить на 16 умно­жить на 17 умно­жить на 18 умно­жить на 19 тоже будет 6. Сде­ла­ем, од­на­ко, хит­рость и число 64=2 в сте­пе­ни 6 в про­из­ве­де­ние не вклю­чим. Тогда по­след­няя цифра про­из­ве­де­ния 61 умно­жить на 62 умно­жить на 63 умно­жить на 66 умно­жить на 67 умно­жить на 68 умно­жить на 69 будет равна 4. Ана­ло­гич­но, по­след­няя цифра про­из­ве­де­ния всех чисел от 1 до 100, не крат­ных 5, ис­клю­чая число 64, будет равна 4, так как при умно­же­нии чисел, за­кан­чи­ва­ю­щих­ся на 6 и на 4, по­лу­ча­ет­ся число, за­кан­чи­ва­ю­ще­е­ся на 4. Те­перь по­смот­рим на по­след­нюю не­ну­ле­вую цифру числа 64 умно­жить на 5 умно­жить на 10 умно­жить на 15... умно­жить на 100. Она равна по­след­ней не­ну­ле­вой цифре про­из­ве­де­ния 64 умно­жить на 5 в сте­пе­ни левая круг­лая скоб­ка 20 пра­вая круг­лая скоб­ка умно­жить на 1 умно­жить на 2 умно­жить на 3... умно­жить на 20=64 умно­жить на 5 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка умно­жить на 2 в сте­пе­ни левая круг­лая скоб­ка 18 пра­вая круг­лая скоб­ка умно­жить на 3 в сте­пе­ни 8 умно­жить на 7 в квад­ра­те умно­жить на 11 умно­жить на 13 умно­жить на 17 умно­жить на 19=10 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка умно­жить на 3 в сте­пе­ни 8 умно­жить на 7 в квад­ра­те умно­жить на 11 умно­жить на 13 умно­жить на 17 умно­жить на 19. По­след­няя не­ну­ле­вая цифра та­ко­го про­из­ве­де­ния равна 1.

В итоге по­лу­ча­ем, что по­след­няя не­ну­ле­вая цифра числа 100! равна 4 (про­из­ве­де­ние чисел, окан­чи­ва­ю­щих­ся на 1 и 4, окан­чи­ва­ет­ся на 4).

 

Ответ: а) 101; б) 24; в) 4.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно по­лу­че­ны все пе­ре­чис­лен­ные (см. кри­те­рий на 1 балл) ре­зуль­та­ты.4
Верно по­лу­че­ны три из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов.3
Верно по­лу­че­ны два из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов.2
Верно по­лу­чен один из сле­ду­ю­щих ре­зуль­та­тов:

  — при­мер в п. а;

  — обос­но­ван­ное ре­ше­ние п. б;

  — обос­но­ва­ние в п. в того, что S может при­ни­мать все целые зна­че­ния (от­лич­ные от −1 и 1);

  — обос­но­ва­ние в п. в того, что ра­вен­ства S = −1 и S = 1 не­воз­мож­ны.

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4
Источник: А. Ларин: Тре­ни­ро­воч­ный ва­ри­ант № 137
Классификатор алгебры: Числа и их свой­ства