46

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

03 июля 2024

Докажите, что среди любых 11 целых чисел можно найти два, разность которых делится на 10

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

40

Так как дано 11 целых чисел, то по принципу Дирихле есть хотя бы 2 числа a и b, которые делятся на 10 c равными остатками za=10m+zb=10n+za-b=(10m+z) — (10n+z)=10m+z-10n-z=10m-10n=10 (m-n) Если в произведение хотя бы один множитель делится на 10, то и все произведение делится на 10.

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

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