A115993 - cp's OEIS frontend

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.

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

[1, 1, 2, 4, 6, 11, 19, 32, 52, 89, 158, 262, 426, 725, 1287, 2154, 3498, 5931, 10485, 17940, 28965, 48813, 85775, 150923, 241735, 404082, 704598, 1275594, 2031915, 3363953, 5812312, 10438620, 17194101, 28160524, 48156310, 85702564]

cp's OEIS Frontend

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.

Table of values

List of values