Имелось 2016 чисел ни одно из которых не равно нулю. для каждой пары чисел записали их произведение. докажите, что среди выписанных произведений не менее трети положительные.
270
419
Ответы на вопрос:
Пусть имеется n чисел. в нашем случае n=2016. пусть среди них имеется k отрицательных и, соответственно, n-k положительных. количество отрицательных произведений равно k(n-k) т.к. каждое такое произведение получилось от умножения отрицательного на положительное. всего было =n(n-1)/2 произведений. значит, надо доказать, что k(n-k)/(n(n-1)/2)≤2/3 для любого k=. т.к. парабола 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. что и требовалось.
{4х-у=9 |*7 3х+7у= -1 { 28х-7у=63 + 3х+7у= -1 { 31х=62 3*2+7у= -1 {х=2 у= -1 ответ: (2; -1)
Популярно: Математика
-
Eeerok3314.02.2023 15:41
-
rushsh108.10.2020 04:47
-
Selch25.03.2021 03:31
-
Anara201708.01.2022 05:59
-
arina127121.09.2022 01:50
-
nkaracheva22.04.2020 20:02
-
2281337xD01.03.2021 18:27
-
артем115120.07.2022 12:32
-
fima924.08.2022 13:56
-
ariannaajoseph902.03.2020 23:09