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

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

условие, что сумма любых пяти из них не меньше 117, равносильно тому, что сумма наименьших пяти не меньше 117:

чтобы сделать сумму всех чисел как можно меньше, надо сделать как можно меньше и взять все числа с большими номерами равными . чтобы рассуждение, нужный набор чисел и докажу, что любой другой даст большую сумму:

сумма первых пяти чисел равна 117, сумма всех равна 477. сумма первых пяти тем самым минимально возможная, поэтому попытка сделать сумму всех чисел меньше приводит к тому, что должен стать меньше, чем 24, а тогда и пятый член окажется меньше 24, а тогда сумма первых пяти окажется не больше, чем .

ответ: 477

ответ: the Europe

Объяснение: the Mediterranean