A025591 and subset sums

Eric W. Weisstein eww at wolfram.com
Fri Dec 12 16:12:44 CET 2003


On Thu, 11 Dec 2003, Edwin Clark wrote:

> On Fri, 12 Dec 2003, Yuval Dekel wrote:
> 
> > If my memory is not mistaken, sequence A025591 is related to the following
> > paper :
> >
> > Robert A. Proctor
> > Solution of two difficult combinatorial problems with linear algebra,
> > American Mathematical Monthly 89, 721-734.
> 
> Here's the abstract. I don't see the connection.

A025591(n) is the maximal number of subsets of $\{1,2,\dots,n\}$ that
share the same sum:

<<DiscreteMath`Combinatorica`
Max/@Map[Length,Split/@Sort/@((Plus@@@Subsets[#])&/@Range[10]),{2}]
{1,1,2,2,3,5,8,14,23,40}

Cheers,
-E






More information about the SeqFan mailing list