login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A295352 T(n,k)=Number of nXk 0..1 arrays with each 1 horizontally or vertically adjacent to 0, 2 or 3 1s. 8
2, 3, 3, 5, 8, 5, 8, 20, 20, 8, 13, 51, 76, 51, 13, 21, 132, 299, 299, 132, 21, 34, 341, 1198, 1877, 1198, 341, 34, 55, 883, 4775, 11964, 11964, 4775, 883, 55, 89, 2293, 19214, 76688, 123783, 76688, 19214, 2293, 89, 144, 5964, 77650, 499257, 1290706, 1290706 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Table starts

..2....3......5........8.........13...........21.............34..............55

..3....8.....20.......51........132..........341............883............2293

..5...20.....76......299.......1198.........4775..........19214...........77650

..8...51....299.....1877......11964........76688.........499257.........3279206

.13..132...1198....11964.....123783......1290706.......13795489.......149583916

.21..341...4775....76688....1290706.....22091007......390440690......7029925681

.34..883..19214...499257...13795489....390440690....11500075769....345835713946

.55.2293..77650..3279206..149583916...7029925681...345835713946..17390584281932

.89.5964.314916.21697056.1639232052.128195710958.10540491064074.885995909117214

LINKS

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

FORMULA

Empirical for column k:

k=1: a(n) = a(n-1) +a(n-2)

k=2: a(n) = 4*a(n-1) -3*a(n-2) -4*a(n-4) -a(n-5) +a(n-6)

k=3: [order 18]

k=4: [order 45]

EXAMPLE

Some solutions for n=5 k=4

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

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

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

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

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

CROSSREFS

Column 1 is A000045(n+2).

Sequence in context: A296635 A295051 A295379 * A295606 A154690 A046937

Adjacent sequences:  A295349 A295350 A295351 * A295353 A295354 A295355

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin, Nov 20 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 March 31 19:37 EDT 2020. Contains 333151 sequences. (Running on oeis4.)