Объяснение:
При делении числа на n возможны остатки :
0 ; 1 ; 2 ; 3 ; (n -1) , всего n значений ⇒ среди n+1 числа
обязательно найдутся хотя-бы 2 , имеющие равные остатки
при делении на n , так как количество этих чисел больше ,чем
количество возможных остатков ( если( n+1 ) кролика
поместить в n клеток , то хотя-бы в одной из них будет не
менее 2 кроликов )
Объяснение:
При делении числа на n возможны остатки :
0 ; 1 ; 2 ; 3 ; (n -1) , всего n значений ⇒ среди n+1 числа
обязательно найдутся хотя-бы 2 , имеющие равные остатки
при делении на n , так как количество этих чисел больше ,чем
количество возможных остатков ( если( n+1 ) кролика
поместить в n клеток , то хотя-бы в одной из них будет не
менее 2 кроликов )