cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A386250 Total number of ones in runs of 1's of length >= 4 over all binary strings of length n.

This page as a plain text file.
%I A386250 #26 Aug 19 2025 16:58:19
%S A386250 0,0,0,0,4,13,36,92,224,528,1216,2752,6144,13568,29696,64512,139264,
%T A386250 299008,638976,1359872,2883584,6094848,12845056,27000832,56623104,
%U A386250 118489088,247463936,515899392,1073741824,2231369728,4630511616,9596567552,19864223744,41070624768,84825604096,175019917312
%N A386250 Total number of ones in runs of 1's of length >= 4 over all binary strings of length n.
%H A386250 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (4,-4).
%F A386250 For n>=4, a(n) = (5*n-12)*2^(n-5).
%F A386250 G.f.: -x^4*(3*x-4)/(2*x-1)^2. - _Alois P. Heinz_, Aug 14 2025
%e A386250 For n=6 there are eight binary strings that contain runs of 1s of length >= 4: 001111, 011110, 011111, 101111, 111100, 111101, 111110 and 111111; the runs of length >= 4 in these strings contain a(6) = 36 ones.
%t A386250 LinearRecurrence [{4,-4}, {4,13}, 30] (* _Hugo Pfoertner_, Aug 14 2025 *)
%Y A386250 Cf. A001787, A066373, A128135, A053220.
%K A386250 nonn,easy
%O A386250 0,5
%A A386250 _Félix Balado_, Aug 14 2025