а) Может ли сумма написанных чисел быть меньше , если все числа на доске кратны ?
б) Может ли ровно одно число на доске быть красным, если сумма написанных чисел равна ?
в) Какое наименьшее количество красных чисел может быть на доске, если сумма написанных чисел равна ?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Пусть среди чисел красных и зелёных. Зелёные числа различны и кратны , значит, они не меньше ; красные различны и кратны , значит, не меньше . Сумма не меньше
а) Может ли сумма быть меньше , если все числа кратны ?
Если все числа кратны , то красные кратны и , и , то есть кратны (наименьшее общее кратное). Если все чисел зелёные, сумма равна . Сделаем одно число красным: зелёные и красное (кратно и , и ). Сумма:
Ответ а):
б) Может ли сумма быть , если красное только одно?
При по (1) сумма не меньше , а нужно .
Ответ б):
в) Наименьшее количество красных при сумме
Вычислим по (1) для и сравним с :
При имеем , поэтому красных не меньше . При получается ; остаётся добавить так, чтобы кратность сохранилась: красные , зелёные (зелёные с наибольшим, равным ). Сумма .
Ответ в):
Ответ:
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.