Maths Olympiad Prep

Library / China National Olympiad /21 of 33

China National Olympiad

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 (k−1,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
∑i∈Ixi≤∑i∈Iai.\sum_{i \in I} x_i \leq \sum_{i \in I} a_i.
Find the largest possible value of x1x2⋯xnx_1 x_2 \cdots x_n.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

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 (k−1,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
∑i∈Ixi≤∑i∈Iai. \sum_{i \in I} x_i \leq \sum_{i \in I} a_i.
We aim to find the largest possible value of x1x2⋯xn 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 x1x2⋯xn x_1 x_2 \cdots x_n is:
∏i=1nai. \prod_{i=1}^n a_i.

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

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

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.