How do I...

MisfitsFiend

Platinum Member
Jun 19, 2001
2,287
1
0
OK, I need to figure out what makes something up if anything.

Let's say I have a figure: $567.50

I need to see if any of the following combinations makes up that figure

$123.56, $543., $8.26, $69.78. (Some, all, or none)

Is there a formula of anything that I can use, or do I have to figure out the combinations myself?
 

MisfitsFiend

Platinum Member
Jun 19, 2001
2,287
1
0
I need to figure out where a number (A) came from. I have a list of numbers (B,C,D,E,F,G) that could possibly make up the number (A). However, it could be all of the numbers, a combination of some of the numbers, or none of the numbers at all.
 

EyeMNathan

Banned
Feb 15, 2004
1,078
0
0
Subtract each number (individually) from the total until you get a match.

That is assuming we're talking about addition (since this is money)
 

EyeMNathan

Banned
Feb 15, 2004
1,078
0
0
Oh another question, what is this for exactly? It seems like pretty low-end math for someone who can use a computer... No offense intended. Just curious about the application here.
 

MisfitsFiend

Platinum Member
Jun 19, 2001
2,287
1
0
Yes, by make up, I mean add. Basically, I need to see if parts of people's salaries make up a number that doesn't belong somewhere.

Not really. I think you have to just try and figure it out.
:( I've been doing this and not getting far.
 

oboeguy

Diamond Member
Dec 7, 1999
3,907
0
76
That sounds suspiciously like the "Bin Packing" problem, so no, there is no good method because Bin Packing, IIRC, is NP-complete (read: theoretically bad). Try 'em all is my advice.
 

Kalbi

Banned
Jul 7, 2005
1,725
0
0
hmmm...there's actually an analysis toolpack add-in that can do that. i don't remember how though.
 

NogginBoink

Diamond Member
Feb 17, 2002
5,322
0
0
You're saying you have known values A, B, C, D, etc and want to know which combination of those values sum to a given total value?

There's no trick to solving this. Use brute force trying every permutation.
 

MisfitsFiend

Platinum Member
Jun 19, 2001
2,287
1
0
You're saying you have known values A, B, C, D, etc and want to know which combination of those values sum to a given total value?

There's no trick to solving this. Use brute force trying every permutation.
Yep, that's what I have been doing - except I have weeks worth of "missing" money that I have to find this way :(