Доказательство положительности произведений чисел в олимпиадной задаче
Имелось 2016 чисел, ни одно из которых не равно нулю. Для каждой пары чисел записали их произведение.
Докажите, что среди выписанных произведений не менее трети положительны.
Разобрать решение
Пусть среди этих чисел было n отрицательных. Тогда было выписано n(2016 – n) ≤ 1008² отрицательных произведений. А всего было выписано 1008·2015 произведений. То есть доля отрицательных произведений не больше чем 1008² : (1008·2015) = 1008/2015 < ⅔.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.