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.

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.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =4a(4) =6a(5) =8a(6) =15a(7) =20a(8) =40a(9) =64a(10) =126a(11) =188a(12) =434a(13) =632a(14) =1391a(15) =2428a(16) =4826a(17) =7712a(18) =17744a(19) =27596a(20) =62468a(21) =106934a(22) =220288a(23) =364724a(24) =834200a(25) =1384470a(26) =2954760a(27) =5187588a(28) =11085712a(29) =18512792

External references