|
|
A278036
|
|
Number of ways to construct a triangle with longest side n using unit-length straws of two colors for the sides.
|
|
2
|
|
|
4, 40, 416, 3808, 33472, 282752, 2339072, 19077632, 154350592, 1242703872, 9977483264, 79979520000, 640542392320, 5127428276224, 41032860631040, 328320884015104, 2626816281149440, 21015595535826944, 168129300578435072, 1345053647156805632, 10760510547561545728
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: 4*x*(1 - 8*x + 28*x^2 - 24*x^3 - 32*x^4) / ((1 - 2*x) * (1 - 4*x)^2 * (1 - 8*x) * (1 - 8*x^2)). - Colin Barker, Nov 16 2016
|
|
MATHEMATICA
|
CoefficientList[ Series[(4 (-1 + 8x - 28x^2 + 24x^3 + 32x^4))/((-1 + 4x)^2 (-1 + 10x - 8x^2 - 80x^3 + 128x^4)), {x, 0, 20}], x] (* or *)LinearRecurrence[{18, -104, 144, 640, -2304, 2048}, {4, 40, 416, 3808, 33472, 282752}, 21] (* Robert G. Wilson v, Nov 16 2016 *)
|
|
PROG
|
(PARI) Vec(4*x*(1-8*x+28*x^2-24*x^3-32*x^4)/((1-2*x)*(1-4*x)^2*(1-8*x)*(1-8*x^2)) + O(x^30)) \\ Colin Barker, Nov 16 2016
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|