2
$\begingroup$

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?

1 Answers 1

1

Set $a_1=0$. $ {} $ $ {} $ $ {} $ $ {} $

  • 0
    It shouldn't be that simple :)) maybe I missed an additional condition in the problem definition. I'll update the question once I figured it out. Thanks for your brief answer, anyways.2012-09-27
  • 0
    I see nothing wrong with the answer. Perhaps you should add to your question that you are NOT looking for simple answers @Mohsen!2012-09-27
  • 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.2012-09-27
  • 0
    @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$.2012-09-28