Re: how many combinations in a list equal a certain total

Giganews Newsgroups
Subject: Re: how many combinations in a list equal a certain total
Posted by:  Myrna Larson (myrnailars…@chartermi.net)
Date: Thu, 30 Oct 2003

I don't think it's feasible to solve this problem. There are just too many combinations that
would have to be checked: just considering combinations of 1 to 4 items, there are more than
2.18 billion!

Why do you or your boss think this must be done? Maybe there's a *feasible* solution to your
problem.

On Thu, 30 Oct 2003 10:32:54 -0600, "Sherrie" <sb66…@sbc.com> wrote:

>I have a list of 479 rows. Column A is a product name, column B is cost. I
>need to come up with every possible combination of pruducts that equals
>$100.
>
>For instance:
>Product A    $100
>Product B    $50
>Product C    $38.72
>Product D    $20
>Product E    $30
>Product F    $50
>
>Possible answers are:
>A
>B+D+E
>B+F
>F+E+D
>
>Each Product can be used only once so B+B wouldn't work.
>
>PLEASE PLEASE PLEASE help!
>
>Sherrie

Replies

None

In response to

how many combinations in a list equal a certain total posted by Sherrie on Thu, 30 Oct 2003