Maths Olympiad Prep

Library / /24 of 37

Algebra Difficulty 7.0 National olympiad Find the answer

Let n>kn > k be two natural numbers and let a1,,ana_1,\ldots,a_n be real numbers in the open interval (k1,k)(k-1,k). Let x1,,xnx_1,\ldots,x_n be positive reals such that for any subset I{1,,n}I \subset \{1,\ldots,n \} satisfying I=k|I| = k, one has
iIxiiIai.\sum_{i \in I} x_i \leq \sum_{i \in I} a_i.
Find the largest possible value of x1x2xnx_1 x_2 \cdots x_n.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Let n>k n > k be two natural numbers and let a1,,an a_1, \ldots, a_n be real numbers in the open interval (k1,k) (k-1, k) . Let x1,,xn x_1, \ldots, x_n be positive reals such that for any subset I{1,,n} I \subset \{1, \ldots, n \} satisfying I=k |I| = k , one has
iIxiiIai. \sum_{i \in I} x_i \leq \sum_{i \in I} a_i.
We aim to find the largest possible value of x1x2xn x_1 x_2 \cdots x_n .

Given the constraints, the optimal values of xi x_i are achieved when xi=ai x_i = a_i for all i i . This is because any deviation from xi=ai x_i = a_i would either violate the given inequality or result in a product less than the maximum possible product.

Therefore, the largest possible value of x1x2xn x_1 x_2 \cdots x_n is:
i=1nai. \prod_{i=1}^n a_i.

The answer is: \boxed{\prod_{i=1}^n a_i}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.