Navigation 
 Home 
 Search 
 Site map 

 Contact Graeme 
 Home 
 Email 
 Twitter

 Skip Navigation LinksMath Help > Math Puzzles > Nondecreasing Integer Sequence Two

>
>
Interesting Sum of a Nondecreasing Sequence

Let a1,a2,...,a2005 be a nondecreasing sequence of positive integers, with t defined as t=a2005.
Let bn be the smallest index, m, for which am ≥ n.
In terms of t, what is the smallest possible value of the sum a1+a2+...+a2005+b1+b2+...+bt ?

Source: unknown

Click here for the answer.

Related pages in this website

Young's Inequality is the "integral" version of this puzzle.

 

The webmaster and author of this Math Help site is Graeme McRae.