A269201 T(n,k)=Number of nXk 0..3 arrays with some element plus some horizontally, diagonally or antidiagonally adjacent neighbor totalling three no more than once.
4, 16, 16, 60, 180, 64, 216, 1284, 1740, 256, 756, 9612, 25572, 15540, 1024, 2592, 68052, 400428, 471492, 132300, 4096, 8748, 472044, 5877228, 15289548, 8314020, 1090740, 16384, 29160, 3212820, 84310620, 463790340, 555862380, 142233732
Offset: 1
Examples
Some solutions for n=3 k=4 ..2..2..0..0. .2..2..1..1. .2..0..0..1. .0..0..2..2. .2..2..2..2 ..1..0..0..2. .2..0..0..0. .0..2..0..2. .2..2..2..2. .0..0..0..1 ..2..0..2..0. .1..0..0..0. .1..0..2..0. .1..0..0..2. .1..1..1..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..161
Formula
Empirical for column k:
k=1: a(n) = 4*a(n-1)
k=2: a(n) = 14*a(n-1) -49*a(n-2) for n>3
k=3: a(n) = 30*a(n-1) -237*a(n-2) +180*a(n-3) -36*a(n-4) for n>5
k=4: [order 6] for n>7
k=5: [order 20] for n>21
k=6: [order 42] for n>43
Empirical for row n:
n=1: a(n) = 6*a(n-1) -9*a(n-2)
n=2: a(n) = 10*a(n-1) -13*a(n-2) -60*a(n-3) -36*a(n-4)
n=3: [order 8]
n=4: [order 20]
n=5: [order 52] for n>53
Comments