Hi everybody,(adsbygoogle = window.adsbygoogle || []).push({});

Here is something I've been trying to figure out but to no avail.

General problem description:

From {1,...,R} take a set S of N integers such that the sums over members of each of the Binomial[N,k] combinations of elements in S are all different from each other (that is, the sums are different).

Specifically, I want to find solutions for each of the following cases, separately:

1. R = 1023, N = 26, k = 2

2. R = 1023, N = 39, k = 2

3. R = 699050, N = 52, k = 3

4. R = 524287, N = 39, k = 4

5. R = 419430, N = 39, k = 5

Brute force is out of the question as the search space is sized Binomial[R,N].

Using simulated annealing I've solved case 1 but attempts at the others have so far failed. I'd appreciate it if someone could point me towards some clever maths or better stochastic methods for finding solutions to this problem, or proof that solutions do not exist.

I hope I have been clear in my description but if you have any questions, fire away.

Many thanks to each and all.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Unique sums over combinations

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Unique sums combinations | Date |
---|---|

Direct sum complement is unique | Sep 7, 2013 |

Uniqueness issue of direct sum decompostion of a representation? | Sep 20, 2011 |

Sum of unique powers of 3 | Jul 22, 2009 |

A conjecture about sums of uniquely valued primes | May 27, 2009 |

Sum is unique? | Jun 11, 2006 |

**Physics Forums - The Fusion of Science and Community**