A298072 - cp's OEIS frontend

A298072 Number of binary strings of length n that are "prefix heavy", meaning that the fraction of "1" bits in any nonempty prefix is at least as great as the fraction of "1" bits in the entire string.

n	a(n)
0	1
1	2
2	3
3	4
4	6
5	8
6	15
7	20
8	40
9	64
10	126
11	188
12	434
13	632
14	1391
15	2428
16	4826
17	7712
18	17744
19	27596
20	62468
21	106934
22	220288
23	364724
24	834200
25	1384470
26	2954760
27	5187588
28	11085712
29	18512792
30	42379925
31	69273668
32	152600856
33	268881898
34	570336966
35	1023023000
36	2205306276

[1, 2, 3, 4, 6, 8, 15, 20, 40, 64, 126, 188, 434, 632, 1391, 2428, 4826, 7712, 17744, 27596, 62468, 106934, 220288, 364724, 834200, 1384470, 2954760, 5187588, 11085712, 18512792, 42379925, 69273668, 152600856, 268881898, 570336966, 1023023000, 2205306276]

cp's OEIS Frontend

A298072 Number of binary strings of length n that are "prefix heavy", meaning that the fraction of "1" bits in any nonempty prefix is at least as great as the fraction of "1" bits in the entire string.

Table of values

List of values