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!)
A197244 Number of n X 2 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 0,0,1,1,1 for x=0,1,2,3,4. 1
2, 4, 8, 16, 40, 80, 192, 400, 936, 1984, 4576, 9824, 22408, 48560, 109888, 239728, 539432, 1182432, 2649952, 5828544, 13024648, 28717648, 64040768, 141448528, 314965928, 696544000, 1549366240, 3429474848, 7622621832, 16883244016 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Every 0 is next to 0 0's, every 1 is next to 1 0's, every 2 is next to 2 1's, every 3 is next to 3 1's, every 4 is next to 4 1's.

Column 2 of A197250.

LINKS

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

FORMULA

Empirical: a(n) = 4*a(n-2) +2*a(n-3) +a(n-4) -2*a(n-5).

Empirical g.f.: 2*x*(1 - x)*(1 + x)^3 / (1 - 4*x^2 - 2*x^3 - x^4 + 2*x^5). - Colin Barker, May 11 2018

EXAMPLE

Some solutions for n=4:

..1..0....1..0....1..2....2..1....0..1....1..2....1..0....1..0....2..1....2..1

..1..2....2..1....0..1....1..0....1..3....0..1....3..1....2..1....1..0....1..0

..0..1....0..1....1..2....1..2....3..1....1..1....1..3....2..1....1..1....2..1

..1..2....1..2....1..0....0..1....1..0....1..0....0..1....1..0....0..1....0..1

CROSSREFS

Cf. A197250.

Sequence in context: A162428 A344491 A028497 * A337581 A259377 A275071

Adjacent sequences:  A197241 A197242 A197243 * A197245 A197246 A197247

KEYWORD

nonn

AUTHOR

R. H. Hardin, Oct 12 2011

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 25 19:00 EST 2022. Contains 350572 sequences. (Running on oeis4.)