Size |S| of the largest subset S of {0,1}^n whose measure m(S) is <= 2^n, where m is the additive measure defined on each element x of S by m({x}) = 2^k(x), where k(x) is the number of non-null coordinates of x.

A115993

Size |S| of the largest subset S of {0,1}^n whose measure m(S) is <= 2^n, where m is the additive measure defined on each element x of S by m({x}) = 2^k(x), where k(x) is the number of non-null coordinates of x.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =6a(5) =11a(6) =19a(7) =32a(8) =52a(9) =89a(10) =158a(11) =262a(12) =426a(13) =725a(14) =1287a(15) =2154a(16) =3498a(17) =5931a(18) =10485a(19) =17940a(20) =28965a(21) =48813a(22) =85775a(23) =150923a(24) =241735a(25) =404082a(26) =704598a(27) =1275594a(28) =2031915a(29) =3363953

External references