Re: Subset sum question

On Sep 27, 11:03 am, Dennis Freinz <geranium_ti...@xxxxxxxxxxx> wrote:
To Gerhard Paseman,

I think I understand your construction. Let me make a sample, so you
can see whether I understand what you have written.

N = 3
There are 3 sum-targets, for example: 15, 30 and 60
15 = 8 + 7 = 3 + 12
30 = 16 + 14 = 6 + 24
60 = 32 + 28 = 12 + 48

S = 8, 7, 3, 12, 16, 14, 6, 24, 32, 28, 12, 48

Hmm, it seems quite hard to get all the numbers to be different. 12
appears twice. I've tried several samples, but always duplicates wind
up. Maybe my scheme is to simple: 30 = 15 * 2, 60 = 15 * 4
But this multiplication is what you meant, right?

Thanks :)

As Jym and Matt elsewhere replied, the multiplication isn't the point
so much
as coming up with examples where lots of subsets have the same sum.

However, it is still not clear what you want. Do you want an example
like
those given to show there may be many subsets of a set with the same
sum?
Or are you looking at something similar to what Tim is suggesting
regarding
partitions?

Again, rephrasing the question would be the most help.

Gerhard Paseman, 2009.10.01
.

Relevant Pages

  • Re: Help Resource Counters Scale Better (v2)
    ... important pass to check usage under limit ... But I wonder how users can see synchronous numbers without tolerance, ... Add, if the sum reaches batch count, we sum and save ... Hmm, maybe I'm misunderstanding. ...
    (Linux-Kernel)
  • Re: abundance of irrationals!)
    ... > to pick and change is always present by construction. ... > Do you now wish to assert that there are fewer rationals than naturals, ... In any finite open interval of R there are more rationals than ... the partial sum 1+1+1+...+1 of the edge up to that line. ...
    (sci.math)
  • Re: Discussion regarding Mr. Diabys algorithm
    ... and we said that sum can be easily decieved. ... beginnig to end of tour. ... OBJECTION! ... I have given you construction ...
    (comp.theory)
  • Re: Quantum communication might be possible?
    ... >>To sum up: The entanglement propagates at the speed of light. ... > Hmm. ... You have evidence for this statement, ...
    (sci.physics.research)
  • Re: Any solution to this puzzling coefficient problem?
    ... there a way to express a_n as a sum or product or something like that, ... Hmm, I looked at these coefficients when considered the Schroeder- ... computation and realizes the direct computation, however using finitely iterations. ...
    (sci.math)