Nondecreasing Integer Sequence Two
   

   

 Math Help -> Puzzles -> Nondecreasing integer sequence 2 

>
>
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

 

 

The webmaster and author of the Math Help site is Graeme McRae.
     [home]  [email]  [search]  [Links to Math Sites]  [Whiteboard]