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.

A342352 Expansion of e.g.f. (exp(x)-1)*(exp(x) - x^2/2 - x - 1).

This page as a plain text file.
%I A342352 #21 Mar 09 2021 20:35:14
%S A342352 0,0,0,0,4,15,41,98,218,465,967,1980,4016,8099,16277,32646,65398,
%T A342352 130917,261971,524096,1048364,2096919,4194049,8388330,16776914,
%U A342352 33554105,67108511,134217348,268435048,536870475,1073741357,2147483150,4294966766,8589934029
%N A342352 Expansion of e.g.f. (exp(x)-1)*(exp(x) - x^2/2 - x - 1).
%C A342352 a(n) is the number of binary strings of length n that contain at least three 0's but not all digits are 0.
%C A342352 a(n) is also the number of proper subsets with at least three elements of an n-element set.
%H A342352 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (5,-9,7,-2).
%F A342352 a(n) = 2^n - Sum_{i={0,1,2,n}} binomial(n,i).
%F A342352 G.f.: x^4*(2*x^2-5*x+4)/((2*x-1)*(x-1)^3). - _Alois P. Heinz_, Mar 09 2021
%e A342352 a(6) = 41 since the strings are the 20 permutations of 000111, the 15 permutations of 000011, and the 6 permutations of 000001.
%Y A342352 Cf. A000079, A000247, A002662.
%K A342352 nonn,easy
%O A342352 0,5
%A A342352 _Enrique Navarrete_, Mar 08 2021