Maths Question
- Thread starter User
- Start date
Page may contain affiliate links. Please see terms for details.
nickyboy
Norven Mankey
- Location
- You want hills? We got hills
[QUOTE 5416694, member: 9609"]Is there a way, through a formula/equation to determine if a combination of numbers from a list adds up to a specific value. For instance, from the following list is there a combination that adds up to 250 and if not what is the closest I can get to 250 (can only use any number once)
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
No
It's an iterative process of going through each combination of numbers. It's the kind of thing computers were invented to do
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
No
It's an iterative process of going through each combination of numbers. It's the kind of thing computers were invented to do
DaveReading
Don't suffer fools gladly (must try harder!)
- Location
- Reading, obvs
[QUOTE 5416694, member: 9609"]Is there a way, through a formula/equation to determine if a combination of numbers from a list adds up to a specific value. For instance, from the following list is there a combination that adds up to 250 and if not what is the closest I can get to 250 (can only use any number once)
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
Can the same number appear in the list more than once? If not, the solution will be a lot easier.
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
Can the same number appear in the list more than once? If not, the solution will be a lot easier.
Racing roadkill
Guru
[QUOTE 5416694, member: 9609"]Is there a way, through a formula/equation to determine if a combination of numbers from a list adds up to a specific value. For instance, from the following list is there a combination that adds up to 250 and if not what is the closest I can get to 250 (can only use any number once)
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
Get excel and use this
https://www.extendoffice.com/docume...nd-all-combinations-that-equal-given-sum.html
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
Get excel and use this
https://www.extendoffice.com/docume...nd-all-combinations-that-equal-given-sum.html
DaveReading
Don't suffer fools gladly (must try harder!)
- Location
- Reading, obvs
Interesting.
Reading the comments on that link, there are some doubts expressed about whether the method(s) will work satisfactorily with large lists, given that the OP wants to use 500+numbers.
Any thoughts on that?
Ming the Merciless
There is no mercy
- Location
- Inside my skull
[QUOTE 5416694, member: 9609"]Is there a way, through a formula/equation to determine if a combination of numbers from a list adds up to a specific value. For instance, from the following list is there a combination that adds up to 250 and if not what is the closest I can get to 250 (can only use any number once)
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
71 + 79 + 82 + 6 + 4 + 6 + 2
Might I ask what this is connected to? I am intrigued.
2
19
27
49
79
46
21
5
49
71
6
4
82
6
31
39
other than cracking this by going through every combination is there a simple way, I will be working with lists with 500+ numbers[/QUOTE]
71 + 79 + 82 + 6 + 4 + 6 + 2
Might I ask what this is connected to? I am intrigued.
Last edited:
Ming the Merciless
There is no mercy
- Location
- Inside my skull
You could use Excel sum product formula with a binary constraint 0,1 in the second column with the built in solver plugin. 500 numbers would be trivial for it.
- Location
- Manchester
Does it have to add up to exactly 250? Just add the units to see if they come to a whole tens number? Or whatever your unit number is.
Or round up the numbers for a quick calculation for a rough estimate to see if it is close. If not, rule it out and move onto the next list of numbers.
Or round up the numbers for a quick calculation for a rough estimate to see if it is close. If not, rule it out and move onto the next list of numbers.
Salty seadog
Space Cadet...(3rd Class...)
Racing roadkill
Guru
Below about 100000 numbers, it will cope.
slowmotion
Quite dreadful
- Location
- lost somewhere
Is this something to do with a cutting list?
