Среди любых n+1 натуральных чисел найдутся два числа, которые при делении ** n дают...

0 голосов
238 просмотров

Среди любых n+1 натуральных чисел найдутся два числа, которые при делении на n дают одинаковые остатки? Помогите срочно. ПОНЯТНО!!!! ДЛЯ 6 КЛАССА​


Алгебра (21 баллов) | 238 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ:

Объяснение:  

При делении  числа  на n  возможны остатки :  

 0 ; 1 ; 2 ; 3 ; .... (n -1)  ,  всего  n   значений ⇒  среди n+1 числа

обязательно найдутся хотя-бы 2 , имеющие  равные остатки

при делении на n ,  так как количество этих чисел больше ,чем

количество возможных остатков ( если( n+1 ) кролика

поместить  в n клеток , то хотя-бы в одной из них будет не

менее 2  кроликов )

   

(29.0k баллов)