Задание №19
проверяет в первую очередь уровень математической культуры. Для решения этой задачи
никаких фактов из теории чисел не требуется. Кто эти факты знает, может их использовать, но всегда можно обойтись и без них.
Задача №19 разбита на
ряд подзадач (частных случаев), последовательно решая которые можно в итоге
справиться с ситуацией в целом.
Задача. На доске написано 30 натуральных чисел (числа могут
повторяться), каждое из которых либо
зелёного, либо красного цвета. Каждое зелёное число кратно 3, а каждое
красное число кратно 7. При этом все зелёные числа различны и все красные
различны (какое-то зелёное число может равняться какому-то красному числу).
а) Может ли сумма написанных чисел быть меньше 1395=3+6+9+...+90, если все числа на доске кратны 3?
б) Может ли ровно одно число на доске быть красным,
если сумма написанных чисел равна 1067?
в) Какое наименьшее количество красных чисел может быть
на доске, если сумма написанных чисел равна 1067?



