Воспользуемся тем что при делений числа на , остатки равны Иными словами числа имеют вид Предположим что два каких то числа равны , то по принципу Дирихле найдется такое число и вида что сумма будет делится на , если все числа разные , то найдутся два одинаковых числа , и в сумме будут делится на
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
, остатки равны 
что сумма будет делится на 
, если все числа разные , то найдутся два одинаковых числа , и в сумме будут делится на 
