Предмет: Математика, автор: Karinasakovets

Найдите остаток от деления на 247 числа 20!+6! ( К! = 1 • 2 • 3•.... • К!).

Ответы

Автор ответа: igorShap
1

20!+6!=12!*13*(14*15*16*17*18)*19*20+1*2*3*4*5*6=247*(12!*14*15*16*17*18*20)+720=247*(12!*14*15*16*17*18*20)+247*2+226

Значит остаток от деления исходного числа на 247 равен 226


Karinasakovets: Спасибо
Karinasakovets: Что обозначает васклицательные знаки
igorShap: Простите? У Вас в условии они стоят, но Вы не знаете, что они обозначают факториал?.. Вам дали задание, не объяснив что это такое, и ожидали, что Вы это решите?
Karinasakovets: Да это олимпиада
Karinasakovets: Объяснить пожалуйста ,как ты это решил
igorShap: Что именно?
igorShap: Шаги решения в ответе есть, какие именно Вам непонятны?
Karinasakovets: Ну вот например откуда там числа 12*13? Откуда они?
igorShap: Не 12*13, а 12!*13
igorShap: 20!=1*2*3*...*11*12*13*14*...*20=(1*2*3*...*11*12)*13*(14*15*16*17*18)*19*20=12!*13*19*(14*15*16*17*18*20)=247*(12!*14*15*16*17*18*20)
Похожие вопросы
Предмет: Английский язык, автор: akashamirlan13