login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A325867 Number of maximal subsets of {1...n} containing n such that every subset has a different sum. 9
1, 1, 2, 2, 4, 8, 10, 12, 17, 34, 45, 77, 99, 136, 166, 200, 238 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

These are maximal strict knapsack partitions (A275972, A326015) organized by maximum rather than sum.

LINKS

Table of n, a(n) for n=1..17.

EXAMPLE

The a(1) = 1 through a(8) = 12 subsets:

  {1}  {1,2}  {1,3}  {1,2,4}  {1,2,5}  {1,2,6}  {1,2,7}    {1,3,8}

              {2,3}  {2,3,4}  {1,3,5}  {1,3,6}  {1,3,7}    {1,5,8}

                              {2,4,5}  {1,4,6}  {1,4,7}    {5,7,8}

                              {3,4,5}  {2,3,6}  {1,5,7}    {1,2,4,8}

                                       {2,5,6}  {2,3,7}    {1,4,6,8}

                                       {3,4,6}  {2,4,7}    {2,3,4,8}

                                       {3,5,6}  {2,6,7}    {2,4,5,8}

                                       {4,5,6}  {4,5,7}    {2,4,7,8}

                                                {4,6,7}    {3,4,6,8}

                                                {3,5,6,7}  {3,6,7,8}

                                                           {4,5,6,8}

                                                           {4,6,7,8}

MATHEMATICA

fasmax[y_]:=Complement[y, Union@@(Most[Subsets[#]]&)/@y];

Table[Length[fasmax[Select[Subsets[Range[n]], MemberQ[#, n]&&UnsameQ@@Plus@@@Subsets[#]&]]], {n, 15}]

CROSSREFS

Cf. A002033, A108917, A143823, A143824, A196723, A275972.

Cf. A325860, A325861, A325864, A325865, A325866, A325867, A325880.

Sequence in context: A217662 A085619 A085620 * A333045 A050047 A056381

Adjacent sequences:  A325864 A325865 A325866 * A325868 A325869 A325870

KEYWORD

nonn,hard,more

AUTHOR

Gus Wiseman, Jun 01 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 9 14:41 EDT 2020. Contains 335543 sequences. (Running on oeis4.)