login
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)
8
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
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
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, Oct 01 2013
STATUS
approved