На дощечке записано 20 естественных чисел. Знаменито, что сумма всех пяти

На дощечке записано 20 естественных чисел. Знаменито, что сумма всех 5 из их не меньше 117. Найдите наименьшее вероятное значение суммы всех чисел, записанных на дощечке.

Задать свой вопрос
1 ответ

Заметим, что в условии не сказано, что все числа различные. Будем считать, что числа записаны в порядке возрастания:

a_1\le a_2\le\ldots\le a_20. Условие, что сумма всех 5 из них не меньше 117, равносильно тому, что сумма меньших 5 не меньше 117:

a_1+a_2+a_3+a_4+a_5\ge 117. Чтоб сделать сумму всех чисел как можно меньше, надобно сделать a_5 как можно меньше и брать все числа с великими номерами одинаковыми a_5. Чтоб упростить рассуждение, приведу подходящий набор чисел и докажу, что хоть какой иной даст великую сумму:

a_1=a_2=a_3=23,\ a_4=a_5=a_6=\ldots =a_20=24.

Сумма первых 5 чисел одинакова 117, сумма всех одинакова 477. Сумма первых 5 тем самым мало вероятная, потому попытка сделать сумму всех чисел меньше приводит к тому, что a_6 обязан стать меньше, чем 24, а тогда и 5-ый член окажется меньше 24, а тогда сумма первых пяти окажется не больше, чем 5\cdot 23=115lt;117.

Ответ: 477

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт