OFFSET
0,9
LINKS
Index entries for linear recurrences with constant coefficients, signature (4, -3, -2, -6, 8, 24, -40, 16).
FORMULA
a(n) = 4*a(n-1) - 3*a(n-2) - 6*a(n-3) + 10*a(n-4) - 4*a(n-5).
G.f.: -(x^7/((-1 + x)^2 (-1 + 2 x) (-1 + 2 x^2) (-1 + 4 x^3))).
MATHEMATICA
s[n_] := s[n] = Select[Subsets[Range[n]], Length[#] >= 3 &];
a[n_] := Select[s[n], #[[1]] + #[[2]] + #[[3]] < #[[-1]] &]
(1/8)*Table[Length[a[n]], {n, 0, 18}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, Oct 02 2022
STATUS
approved