Number of subsets of {1,2,...,n} such that every number in the set is no larger than the sum of the other numbers in the set.

A095941

Number of subsets of {1,2,...,n} such that every number in the set is no larger than the sum of the other numbers in the set.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =4a(4) =13a(5) =35a(6) =85a(7) =194a(8) =425a(9) =904a(10) =1885a(11) =3878a(12) =7904a(13) =16008a(14) =32282a(15) =64913a(16) =130280a(17) =261145a(18) =523036a(19) =1047017a(20) =2095222a(21) =4191927a(22) =8385695a(23) =16773663a(24) =33550117a(25) =67103645a(26) =134211440a(27) =268427907a(28) =536861880a(29) =1073731053

External references