Дано 25 чисел, причём известно, что сумма всех четырёх из их
Дано 25 чисел, причём знаменито, что сумма любых четырёх из их положительна.Объясните, почему положительной будет сумма всех 25 чисел.
Порассуждаем не торопясь. Пусть всего чисел не 25, а 5: . Выпишем все четверки:
По условию все они положительны. Сложим все эти четверки. Опять получится положительное число. Так как каждое из чисел заходит ровно в четыре четверки (для последующего главно, что каждое число входит в одинаковое количество четверок), то общая сумма будет иметь вид
Отсюда и следует утверждение.
Для 25 чисел рассуждение ничем не отличается, только четверок намного больше (те, кто знаком с комбинаторикой, может подтвердить, что всего четверок будет , хотя это безусловно неважно для решения задачки). Главно только, что каждое из чисел будет заходить в одинаковое количество четверок. Маловажно, чему одинаково это количество, но подтверждая тезис о том, что все математики ужасные зануды, найдем его. Выбирая для конкретного числа "трех соседей", мы тем самым из 24 чисел выбираем три числа, а сделать это можно
способами. Сложив все четверки, а они по условию положительные) мы получим положительное число
Доказательство завершено.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.