# Minimizing the product of some variables with constant summation having an additional condition

What is the minimum of $a_1\times a_2 \times \dots \times a_n$ such that $a_1+a_2+\dots+a_n=S$ and $0 < x \le a_i \le (1+\alpha)\frac{S}{n}$?

My conjecture is that we need to set as many $a_i$'s as possible to $(1+\alpha)\frac{S}{n}$ and set the rest of $a_i$'s equally. Is that correct? How to prove it?

-

Set $a_1=0$. ${}$ ${}$ ${}$ ${}$
@Gigili: For sure the answer is correct. Actually, I made a mistake in my question. The question is related to the analysis of an algorithm and this is not an expected answer of course. The condition should be something like $x \le a_i \le (1+\alpha)\frac{S}{n}$ with $x>0$ but I need to find the value of $x$ correctly. – Helium Sep 27 '12 at 8:54
@draks: Let $n=2$, $S=2$, and $\alpha = 1/3$. For sure, setting $a_1=0$ is not possible and the min occurs at $\langle 4/3, 2/3 \rangle$. – Helium Sep 28 '12 at 4:11