обоснуйте, что из 5 натур. чисел найдется три, сумма которых делится

Обоснуйте, что из 5 натур. чисел найдется три, сумма которых делится на три.

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

Или желая бы одно число делится на 3, или найдутся три такие числа, что их остатки равны. Вправду, ведь все числа можно представить как 3n, 3n - 1 и 3n - 2 (n - натуральное). Остатки их могут быть одинаковы 0, 1 и 2. Ещё, их у нас 5, что не дозволит нам их представить по другому. В первом случае (когда желая бы одно число делится на 3), мы можем сложить числа с остатками 0, 1 и 2. Тогда, (a + b + c) mod 3 = (a mod 3 + b mod 3 + c mod 3) mod 3 = 0. Во втором случае, если найдутся три числа с одинаковыми остатками, то подобно (a mod 3 + b mod 3 + c mod 3) mod 3 = 0.

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


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

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

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

Войти на сайт