По окружности расставляют 48 ненулевых целых чисел с общей суммой 20. При этом любые два стоящих рядом числа должны отличаться не более чем на 7 и среди любых четырёх подряд идущих чисел должно быть хотя бы одно положительное.
а) Среди таких 48 чисел найдите наибольшее возможное количество положительных.
б) Среди таких 48 чисел найдите наименьшее возможное количество положительных.
Пусть по кругу расставлены числа a1, a2, ..., a48. Количество положительных чисел среди них обозначим p.
а) Поскольку сумма всех чисел равна 20, среди них есть как положительные, так и отрицательные. Поэтому
Пусть В этом случае сумма положительных чисел не менее 47. Но тогда единственное отрицательное число меньше или равно −27 и потому отличается от соседних чисел более чем на 7. Это противоречит условию. Значит,
Пусть Сумма положительных чисел не менее 46. Отрицательных чисел всего два, и их сумма меньше или равна −26. Значит, одно из отрицательных чисел меньше или равно −13. Это число отличается от соседнего положительного числа более чем на 7. Поэтому
Приведём пример, когда Положим
Сумма этих чисел равна:
Легко видеть, что и остальные условия задачи выполнены. Следовательно, наибольшее возможное значение p равно 45.
б) Из того, что среди любых четырёх подряд идущих чисел имеется хотя бы одно положительное, следует, что
В самом деле, разобьём наши 48 чисел на 12 четвёрок:
Если то по крайней мере в одной четвёрке не будет положительного числа — вопреки условию.
Остаётся предъявить пример с Пусть
а остальные 36 чисел равны −1. Сумма этих чисел:
Остальные условия задачи в данном примере также выполнены. Этот пример и оценка доказывают, что наименьшее возможное значение p равно 12.
Ответ: а) 45; б) 12.

