login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A163003 Number of nX3 binary arrays with all 1s connected and a path of 1s from upper left corner to lower right corner 1
1, 8, 45, 234, 1193, 6049, 30616, 154861, 783150, 3960215, 20025500, 101261654, 512042141, 2589202874, 13092613725, 66204360820, 334770228305, 1692805481383, 8559872259604, 43284012160451, 218870755473698, 1106746006355201 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

R. H. Hardin, Table of n, a(n) for n=1..100

FORMULA

Empirical: a(n)= 8*a(n-1) -17*a(n-2) +10*a(n-3) +6*a(n-4) -14*a(n-5) +7*a(n-6) +6*a(n-7) -a(n-8). G.f.: -x*(1+x)*(x^4-x^3+x^2+x-1)/ ((x^2+x-1)*(x^6-7*x^5+x^4+6*x^3-11*x^2+7*x-1)). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 11 2009]

CROSSREFS

Sequence in context: A110609 A201190 A032208 * A055422 A204618 A006887

Adjacent sequences:  A163000 A163001 A163002 * A163004 A163005 A163006

KEYWORD

nonn

AUTHOR

R. H. Hardin (rhhardin(AT)att.net) Jul 20 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 23:58 EST 2012. Contains 206085 sequences.