Excel Macro code (sum combination)

Hi there.

I was suggested to open a new post for my question.

I saw in other posts Macros for Excel that were created for something like what I need, but not exactly.
So, the problem is: find all possible sums of sets of 6 numbers that fit in a range of min 180 and max of 191, in a list of 60 numbers.
Example: 4 18 31 34 36 57 sum 180
54 55 13 44 6 19 sum 191

I use Excel 2016
This topic is an exploration of this previous one - http://www.excelforum.com/excel-form...-formulas.html

It would really help any clues, hope it helps others too.
Cheers!

This sounds like maybe it's homework?

If so: What code do you have so far? Or what pseudo-code? Or methods of approach?

There are over a million such combinations. What would you do if you had them all?

The usual brute force strategy for generating combinations in a programming language like VBA is to use nested For..Next loops https://msdn.microsoft.com/en-us/lib...=vs.71%29.aspx

Please Login or Register  to view this content.

As shg notes, a brute force "generate all possible combinations" algorithm becomes prohibitively large fairly quickly, and limitations on computational resources, memory, and the like become restrictive.

For interest, this is (obviously) not a new problem to computer science Wikipedia article: https://en.wikipedia.org/wiki/Subset_sum_problem . You might put something like "subset sum problem algorithm" into your favorite internet search engine and see what algorithms you can find. I think many of the algorithms are recursive (which does not work well in a spreadsheet, and VBA, I understand, is not the best language at recursion), so you might take that into consideration in your casual study of this problem.