how many combinations in a list equal a certain total

Giganews Newsgroups
Subject: how many combinations in a list equal a certain total
Posted by:  Sherrie (sb66…@sbc.com)
Date: Thu, 30 Oct 2003

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