Задача
ALG-B2-M01-P004 Различные натуральные числа
#4
★★★☆☆ Уровень 3 из 5
Пусть \(A\) — множество из \(n\) различных натуральных чисел. Докажите, что сумма элементов \(A\) не меньше \(\frac{n(n+1)}2\).
Подсказка 1. Расположите числа по возрастанию.
Подсказка 2. Минимальная возможная последовательность — \(1,2,\ldots,n\).
Запишем элементы как \(a_1
Учебная задача модуля. Методические теги: ordering, bounds.