A298924 T(n,k)=Number of nXk 0..1 arrays with every element equal to 1, 3, 5, 7 or 8 king-move adjacent elements, with upper left element zero.
0, 1, 1, 0, 4, 0, 1, 4, 4, 1, 0, 8, 1, 8, 0, 1, 32, 2, 2, 32, 1, 0, 32, 3, 3, 3, 32, 0, 1, 64, 5, 7, 7, 5, 64, 1, 0, 256, 8, 6, 9, 6, 8, 256, 0, 1, 256, 16, 9, 12, 12, 9, 16, 256, 1, 0, 512, 21, 20, 17, 19, 17, 20, 21, 512, 0, 1, 2048, 34, 22, 41, 22, 22, 41, 22, 34, 2048, 1, 0, 2048, 55, 35, 42
Offset: 1
Examples
Some solutions for n=5 k=4 ..0..0..0..0. .0..0..1..1. .0..1..0..0. .0..0..0..0. .0..0..1..0 ..0..0..0..0. .0..0..1..1. .0..1..0..0. .0..0..0..0. .0..0..1..0 ..0..0..0..0. .0..0..1..1. .1..1..0..0. .0..0..0..0. .0..0..1..1 ..1..1..1..1. .0..0..1..1. .0..1..0..0. .0..0..0..0. .0..0..1..0 ..1..1..1..1. .0..0..1..1. .0..1..0..0. .0..0..0..0. .0..0..1..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..543
Crossrefs
Column 2 is A096252(n-1).
Formula
Empirical for column k:
k=1: a(n) = a(n-2)
k=2: a(n) = 8*a(n-3)
k=3: a(n) = a(n-1) +a(n-2) +a(n-6) -a(n-7) -a(n-8)
k=4: a(n) = a(n-1) +a(n-2) +a(n-6) -a(n-7) -a(n-8)
k=5: a(n) = a(n-1) +a(n-2) +a(n-6) -a(n-7) -a(n-8) for n>11
Comments