VAB or Formula, subset SUM problem

[jamiguel77]

hi all, anyone know this algoithm?

i have this problem:

have this subset: (5,13,9,12,22,50,18) (A1,B1,C1,D1,E1,F1,G1)
and in A2, have this number: 36

How to determine wich elements of the set of numbers sum 36 in this case is: 13+18+5

Thanks

 

[shg]

Or 5+9+12

 

[Rick Rothstein]

Or 5+9+12

That totals 26, not 36... did you perhaps mean 5+9+22 ? Another one is 5+13+18.

 

[PCL]

A way to do
Assuming data in row 1 from A to G
Put 0 in row 2 from A to G
In H3 put =SUMPRODUCT(A1:G1*A2:G2)

Call (or install first) the solver
Set target H3
Equal to your value 36
by changing cells A2:G2
Subject to the Constraints
A2:G2 = binary
Add
OK

 

[jamiguel77]

oooo solved with solver......

give me 5,13,18 (in this order)

https://imgur.com/a/ooy3k

dude: why do this result: 5,13,18

and not:

5,9,22 ? or exist other way for get more results?

thanks

 

[jamiguel77]

other q:

a friend say: sumMatch can do this work..


i am checking this way too..

thanks

 

[PCL]

Excel stops when one possibiliy is found, if you change the daata order result will change
If you want all possibilties it is another story and need a macro .