Обосновать, что по каким - либо 9 естественных чисел можно избрать

Обосновать, что по каким - или 9 натуральных чисел можно выбрать два, разность которых делится на 8.
Помогите , кто арифметики !)

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

Для решения таких задач употребляется принцип Дирихле.

при делении на 8 вероятны 8 остатков: 0,1,2,3,4,5,6,7. Посреди 9 остатков, которые получим после разделения 9 чисел на 8, по крайней мере, два одинаковых. Разность этих двух чисел при разделении на 8 имеет остаток 0, а значит делится на 8.

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


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

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

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

Войти на сайт