, которая входит в сумму с наибольшим коэффициентом
>1/>2. Поэтому для того, чтобы эта сумма была максимальна, нужно, чтобы давление p
>n было наибольшим из давлений всех баллонов. Действительно, если, напротив, наибольшее давление p отсутствует в списке
p>2, p>3, ..., p>n, то заменим p
>n числом р, отчего сумма увеличится на
Если же наибольшее давление p совпадает с некоторым давлением рт, не равным p
>n, то поменяем местами в сумме величины p
>m и p
>n, отчего она увеличится на
Итак, в любом случае, если p>n
то итоговое давление можно увеличить. Аналогично получаем, что давление p>n-1 должно быть наибольшим из оставшихся давлений и т. д. Вообще, давления p>2, p>3, ..., p>n должны образовывать возрастающую последовательность наибольших из имеющихся давлений. Кроме того, каждый баллон должен однажды быть подсоединенным к первому баллону. В самом деле, если, например, давление p не участвует в указанной выше сумме, то эту сумму можно еще увеличить на
заменив слагаемое
суммой
Таким образом, наибольшее значение давления в первом баллоне можно получить, подсоединив его поочередно к каждому баллону в возрастающей последовательности их давлений.
Можно доказать, что большего давления по сравнению с давлением, полученным указанным способом, нельзя достичь, даже если разрешить соединять сразу несколько любых баллонов и использовать их более чем по одному разу.