login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A336732 The number of tight 4 X n pavings. 4
0, 1, 26, 282, 2072, 12279, 63858, 305464, 1382648, 6029325, 25628762, 107026662, 441439944, 1804904755, 7334032754, 29669499492, 119647095176, 481400350185, 1933747745850, 7758556171570, 31102292517560, 124605486285231, 498987240470066, 1997573938402512 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

This is row (or column) m=4 of the array T in A285357.

LINKS

Table of n, a(n) for n=0..23.

D. E. Knuth (Proposer), Problem 12005, Amer. Math. Monthly 124 (No. 8, Oct. 2017), page 755. For the solution see op. cit., 126 (No. 7, 2019), 660-664.

Roberto Tauraso, Problem 12005, Proposed solution.

Index entries for linear recurrences with constant coefficients, signature (18,-139,604,-1627,2818,-3141,2176,-852,144).

FORMULA

a(n) = (4^(n+5)+(n-42)*3^(n+4)-9*(2*n-27)*2^(n+5)-36*n^3-486*n^2-2577*n-5398)/36.

G.f.: (x+8*x^2-47*x^3+6*x^4+104*x^5)/((1-x)^4*(1-2*x)^2*(1-3*x)^2*(1-4*x)).

MAPLE

seq((4^(n+5)+(n-42)*3^(n+4)-9*(2*n-27)*2^(n+5)-36*n^3-486*n^2-2577*n-5398)/36, n=0..20);

MATHEMATICA

num=(x+8*x^2-47*x^3+6*x^4+104*x^5); den=((1-x)^4*(1-2*x)^2*(1-3*x)^2*(1-4*x)); CoefficientList[Series[num/den, {x, 0, 20}], x]

CROSSREFS

Cf. A000295 (m=2), A285357, A285361 (m=3), A336734 (m=5).

Sequence in context: A022686 A200555 A130901 * A227332 A020925 A224331

Adjacent sequences:  A336729 A336730 A336731 * A336733 A336734 A336735

KEYWORD

nonn,easy

AUTHOR

Roberto Tauraso, Aug 02 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 29 05:44 EDT 2022. Contains 354910 sequences. (Running on oeis4.)