Задача 97979
|
|
 |
Условие
Докажите, что из любых семи натуральных чисел (не обязательно идущих подряд) можно выбрать три числа, сумма которых делится на 3.
Решение
По принципу Дирихле, из семи чисел можно выбрать три, дающие одинаковые остатки при делении на 3. Их сумма делится на 3.
Замечания
1. Нетрудно понять, что даже из любых пяти натуральных чисел можно выбрать три, сумма которых делится на три.
2. 3 балла.
