The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Recursion Problem
Replies: 11   Last Post: Nov 22, 2011 9:44 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 983
Registered: 8/21/06
Re: Recursion Problem
Posted: Nov 17, 2011 11:27 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Nov 17, 4:13 am, William Elliot <> wrote:
> On Wed, 16 Nov 2011, junoexpress wrote:

> > The question is this:
> > "If I know the influxes for each year and start out with no deficit
> > what is the maximum fixed amount of M&Ms (i.e. the maximum value for
> > B) I can take out so at the end of n years, I will have no deficit?"

> min{ a1, a2,.. a_n }

> > Not an easy problem, and I don't think it probably has a "nice"
> > solution, but just thought I would see if anyone had a better thought.

> It's made messy by the results depending not only
> on the values of the a's but also on their order.

Your mention of the minimum of the inputs got to me thinking about
what the solution must be like.
One complicating aspect of this problem is that significant portions
of the data may be unimportant (as in the toy problem). Some key
facts, I believe however are that:
1) B is a solution when it causes us to break even the last year
2) The window of data points relevant to our analysis must go from the
minimum of the {A_i} to the last data point.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.