Обоснуйте,что в множестве из 3000 естественного чисел найдется желая бы одна

Обоснуйте,что в множестве из 3000 естественного чисел найдется желая бы одна пара чисел,разности меж которыми делится на 2019

Задать свой вопрос
1 ответ

Принцип Дирихле ( "клеточки" - "кролики").

"клеточки" - это остатки от дробленья на 2019,

"зайчики" - это 3000 чисел.

"клеток"  2019

"зайчиков"  3000

Следовательно, из  3000 чисел по последней мере два  дают схожие остатки при  дробленьи на 2019, т.е. разность этих чисел кратна 2019, т.е. делится на 2019.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт