Докажите, что из любых 9 натуральных чисел можно выбрать две разность которых…

Question

53

Докажите, что из любых 9 натуральных чисел можно выбрать две разность которых делиться на 8.

категория: алгебра

ответить

в избранное ссылка

Знаете ответ?

d0ber · Accepted Answer

56

d0ber

02 августа 2024

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

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: