Докажите, что если даны какие-нибудь три натуральных числа, не делящиеся на 3, то либо сумма этих трех чисел делится на 3, либо сумма двух из них делится на 3.
Числа, которые не делятся на 3, имеют при делении на 3 остаток 1 или 2. Если у всех остаток 1, то сумма троих делится на 3. То же, если все остатки 2. Если остатки разные, то сумма двух чисел делится на 3.
Не делятся значит остатки 1 или 2. Если одинаковые то 3*эН - делится. Если разные - то 2+1...
Админ:
Богдан 2016-05-23 13:18:39 пишет:
Остатки от деления этих чисел на 3, могут быть только 1 или 2.
Имеем три варианта остатков:
1+1+1=3 (для трех чисел) - делится на 3;
2+2+2=6 (для трех чисел) - делится на 3;
1+2=3 (для любой пары чисел) - делится на 3.
Админ:
не представился 2016-05-23 12:36:00 пишет:
Потому что суммы остатков делятся на три. )))
не представился 2016-05-23 12:34:04 пишет:
Суммы чисел 3N+1,3N+1,3N+1 и 3N+2, 3N+2, 3N+2 - делятся на 3.
Если даны числа 3N+1,3N+1,3N+2 или 3N+1,3N+2,3N+2 - то суммы двух чисел делятся на 3.