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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A295546 Number of nX3 0..1 arrays with each 1 horizontally or vertically adjacent to 1, 3 or 4 1s. 1
3, 11, 34, 116, 391, 1304, 4374, 14645, 49051, 164353, 550580, 1844483, 6179157, 20700471, 69348050, 232320799, 778290532, 2607326895, 8734723380, 29261921589, 98029444240, 328405359664, 1100180474788, 3685680030204, 12347280822238 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Column 3 of A295551.

LINKS

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

Robert Israel, Maple-assisted proof of formula

FORMULA

Empirical: a(n) = 5*a(n-1) -6*a(n-2) +2*a(n-3) -3*a(n-4) +12*a(n-5) -24*a(n-6) +a(n-7) +17*a(n-8) -3*a(n-9) +6*a(n-10) +8*a(n-11) +5*a(n-12) -15*a(n-13) +12*a(n-14) -9*a(n-15) +2*a(n-16) -a(n-17).

Empirical formula confirmed by Robert Israel, Nov 23 2017 (see link).

EXAMPLE

Some solutions for n=5

..1..0..0. .0..0..1. .1..0..1. .0..1..0. .1..1..1. .0..0..0. .1..0..1

..1..0..0. .0..0..1. .1..0..1. .1..1..1. .0..1..0. .0..1..0. .1..0..1

..0..0..0. .0..0..0. .0..0..0. .0..1..0. .0..0..0. .1..1..1. .0..0..0

..0..1..0. .1..1..0. .1..1..0. .0..0..1. .1..1..0. .0..0..0. .0..1..0

..1..1..1. .0..0..0. .0..0..0. .0..0..1. .0..0..0. .0..0..0. .1..1..1

CROSSREFS

Cf. A295551.

Sequence in context: A037496 A180762 A134326 * A094308 A166046 A223626

Adjacent sequences:  A295543 A295544 A295545 * A295547 A295548 A295549

KEYWORD

nonn

AUTHOR

R. H. Hardin, Nov 23 2017

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 April 23 02:15 EDT 2019. Contains 322380 sequences. (Running on oeis4.)