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!)
A295040 T(n,k)=Number of nXk 0..1 arrays with each 1 horizontally or vertically adjacent to 1 or 2 1s. 7
1, 2, 2, 4, 10, 4, 7, 29, 29, 7, 12, 87, 140, 87, 12, 21, 280, 741, 741, 280, 21, 37, 876, 3853, 6686, 3853, 876, 37, 65, 2735, 19956, 59126, 59126, 19956, 2735, 65, 114, 8583, 104096, 528282, 898493, 528282, 104096, 8583, 114, 200, 26900, 541775, 4738235 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Table starts

...1.....2.......4.........7..........12............21..............37

...2....10......29........87.........280...........876............2735

...4....29.....140.......741........3853.........19956..........104096

...7....87.....741......6686.......59126........528282.........4738235

..12...280....3853.....59126......898493......13706771.......209181266

..21...876...19956....528282....13706771.....355281224......9248214732

..37..2735..104096...4738235...209181266....9248214732....411280569141

..65..8583..541775..42321441..3184995895..240292442848..18227207589288

.114.26900.2819027.378112132.48548926944.6243986963713.807975522778623

LINKS

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

FORMULA

Empirical for column k:

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

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

k=3: [order 15]

k=4: [order 34]

k=5: [order 91]

EXAMPLE

Some solutions for n=4 k=4

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

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

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

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

CROSSREFS

Column 1 is A005251(n+2).

Column 2 is A295525.

Sequence in context: A267347 A296386 A296643 * A295531 A220259 A220323

Adjacent sequences:  A295037 A295038 A295039 * A295041 A295042 A295043

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin, Nov 12 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 September 18 13:54 EDT 2021. Contains 347527 sequences. (Running on oeis4.)