A215827 Number of intermediate configurations needed to be stored to calculate the number of ways in which a 9 X n grid can be tiled with triominoes.

4, 360, 4261, 20104, 44654, 70166, 95681, 121196, 146711, 172226, 197741, 223256, 248771, 274286, 299801, 325316, 350831, 376346, 401861, 427376, 452891, 478406, 503921, 529436, 554951, 580466, 605981, 631496, 657011, 682526, 708041, 733556, 759071, 784586

Offset

1,1

Comments

a(n+1) - a(n) = 25515, for all n >= 6.

Links

V. Raman, Table of n, a(n) for n = 1..42

Project Euler, Problem #161: Triominoes

Crossrefs

Cf. A215826 (Number of ways in which a 9 X n grid can be tiled with triominoes).

Sequence in context: A214233 A334359 A203034 * A366469 A051955 A177114

Adjacent sequences: A215824 A215825 A215826 * A215828 A215829 A215830

Keyword

nonn

Author

V. Raman, Aug 23 2012

Extensions

Definition corrected by V. Raman, Oct 22 2012

a(1) inserted and more terms a(23)-a(34) from V. Raman, Oct 24 2012

Status

approved