- You are here
- Microsoft Newsgroups Archived.At
- microsoft.public.excel.misc
- 2003 October
- Re: how many combinations in a list equal a certain total

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

None

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