Имелось 2016 чисел ни одно из которых не равно нулю. Для каждой пары чисел записали их...

0 голосов
22 просмотров

Имелось 2016 чисел ни одно из которых не равно нулю. Для каждой пары чисел записали их произведение. Докажите, что среди выписанных произведений не менее трети положительные.


Математика (24 баллов) | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Пусть имеется n чисел. В нашем случае n=2016. Пусть среди них имеется k отрицательных и, соответственно, n-k положительных. Количество отрицательных произведений равно k(n-k)  т.к. каждое такое произведение получилось от умножения отрицательного на положительное. Всего было C_n^2=n(n-1)/2 произведений.  Значит, надо доказать, что k(n-k)/(n(n-1)/2)≤2/3 для любого k=0,...,n. Т.к. парабола k(n-k) достигает максимума при k=n/2, то для n≥4  получим
k(n-k)/(n(n-1)/2)≤2(n/2)²/(n(n-1))=n/(2(n-1))≤4/(2·3)=2/3. Что и требовалось.

(56.6k баллов)