login
A304931
T(n,k)=Number of nXk 0..1 arrays with every element unequal to 0, 1, 3, 5 or 7 king-move adjacent elements, with upper left element zero.
5
1, 2, 2, 3, 5, 3, 5, 9, 9, 5, 8, 21, 13, 21, 8, 13, 53, 26, 26, 53, 13, 21, 105, 54, 73, 54, 105, 21, 34, 237, 101, 173, 173, 101, 237, 34, 55, 577, 186, 374, 452, 374, 186, 577, 55, 89, 1205, 361, 842, 1034, 1034, 842, 361, 1205, 89, 144, 2681, 700, 1923, 2265, 2653, 2265
OFFSET
1,2
COMMENTS
Table starts
..1....2...3....5.....8....13.....21.....34.....55......89.....144......233
..2....5...9...21....53...105....237....577...1205....2681....6349....13681
..3....9..13...26....54...101....186....361....700....1340....2562.....4913
..5...21..26...73...173...374....842...1923...4326....9786...22216....50282
..8...53..54..173...452..1034...2265...5306..12135...28127...66067...153211
.13..105.101..374..1034..2653...6426..16855..42256..110818..293243...759597
.21..237.186..842..2265..6426..15993..42032.107527..294610..802939..2150494
.34..577.361.1923..5306.16855..42032.118024.317161..963090.2839363..8199638
.55.1205.700.4326.12135.42256.107527.317161.920997.3074573.9708161.30250926
LINKS
FORMULA
Empirical for column k:
k=1: a(n) = a(n-1) +a(n-2)
k=2: a(n) = a(n-1) +8*a(n-3) -4*a(n-4)
k=3: a(n) = a(n-1) +2*a(n-3) +2*a(n-4) +a(n-5) +a(n-6) -a(n-7) -a(n-11) -a(n-12)
k=4: [order 36] for n>37
k=5: [order 34] for n>45
EXAMPLE
Some solutions for n=5 k=4
..0..0..0..1. .0..0..0..1. .0..0..1..1. .0..1..1..1. .0..1..1..1
..0..0..0..0. .1..0..0..0. .0..1..1..1. .1..1..1..1. .1..1..1..1
..1..0..0..0. .0..0..0..0. .1..1..1..1. .1..1..1..0. .1..1..1..1
..0..0..0..0. .0..0..0..0. .1..1..1..1. .1..1..1..1. .1..1..1..0
..0..0..0..1. .0..0..0..1. .1..0..1..1. .0..1..1..1. .0..1..1..1
CROSSREFS
Column 1 is A000045(n+1).
Column 2 is A303963.
Column 3 is A303964.
Column 4 is A303965.
Sequence in context: A355197 A199512 A303969 * A304669 A306172 A304355
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, May 21 2018
STATUS
approved