A229847 T(n,k)=Number of nXk 0..2 arrays x(i,j) with each element horizontally or vertically next to at least one element with value 2-x(i,j)

0, 3, 3, 3, 15, 3, 9, 81, 81, 9, 15, 423, 987, 423, 15, 33, 2247, 13401, 13401, 2247, 33, 63, 11925, 178311, 453837, 178311, 11925, 63, 129, 63291, 2381469, 15269193, 15269193, 2381469, 63291, 129, 255, 335943, 31783299, 514371027, 1296261759, 514371027

Offset

1,2

Comments

Table starts

...0......3.........3............9..............15..................33

...3.....15........81..........423............2247...............11925

...3.....81.......987........13401..........178311.............2381469

...9....423.....13401.......453837........15269193...........514371027

..15...2247....178311.....15269193......1296261759........110203382331

..33..11925...2381469....514371027....110203382331......23643209345079

..63..63291..31783299..17324310663...9366963651897....5071373978989773

.129.335943.424240833.583513743897.796197119067381.1087831682400037245

Links

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

Formula

Empirical for column k:

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

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

k=3: [order 15]

k=4: [order 53]

Example

Some solutions for n=3 k=4
..0..1..2..0....1..1..0..1....1..1..2..0....1..1..1..1....1..1..1..2
..2..1..1..1....2..2..2..1....1..2..1..1....1..0..2..0....0..2..0..0
..1..1..2..0....0..0..2..1....1..0..0..2....0..2..1..1....2..1..1..1

Crossrefs

Column 1 is A062510(n-1)

Sequence in context: A335518 A269347 A183554 * A196529 A110668 A367773

Adjacent sequences: A229844 A229845 A229846 * A229848 A229849 A229850

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 01 2013

Status

approved