login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A317072 T(n,k)=Number of nXk 0..1 arrays with every element unequal to 1, 2, 3, 4, 5, 6 or 8 king-move adjacent elements, with upper left element zero. 7
0, 1, 1, 1, 7, 1, 2, 25, 25, 2, 3, 98, 153, 98, 3, 5, 383, 1161, 1161, 383, 5, 8, 1493, 8529, 16910, 8529, 1493, 8, 13, 5824, 62866, 241716, 241716, 62866, 5824, 13, 21, 22717, 463269, 3449720, 6661787, 3449720, 463269, 22717, 21, 34, 88609, 3413985 (list; table; graph; refs; listen; history; text; internal format)
OFFSET
1,5
COMMENTS
Table starts
..0.....1........1...........2.............3................5
..1.....7.......25..........98...........383.............1493
..1....25......153........1161..........8529............62866
..2....98.....1161.......16910........241716..........3449720
..3...383.....8529......241716.......6661787........183761107
..5..1493....62866.....3449720.....183761107.......9795822463
..8..5824...463269....49272887....5070445036.....522394508690
.13.22717..3413985...703694269..139901594785...27856818826164
.21.88609.25158651.10049871762.3860087234371.1485468846324273
LINKS
FORMULA
Empirical for column k:
k=1: a(n) = a(n-1) +a(n-2)
k=2: a(n) = 3*a(n-1) +3*a(n-2) +2*a(n-3)
k=3: a(n) = 6*a(n-1) +9*a(n-2) +8*a(n-3) +a(n-4) -5*a(n-5) -2*a(n-6) -a(n-7) -a(n-8)
k=4: [order 17]
k=5: [order 52]
EXAMPLE
Some solutions for n=5 k=4
..0..0..1..0. .0..0..1..0. .0..0..0..0. .0..0..1..0. .0..0..0..1
..0..1..1..0. .1..1..0..1. .1..1..1..0. .0..1..1..0. .1..0..0..0
..0..1..1..1. .0..0..0..0. .0..0..1..1. .1..0..1..1. .1..1..1..1
..1..0..1..0. .1..0..1..0. .1..1..0..1. .1..0..1..0. .1..0..0..0
..1..0..0..1. .0..1..1..0. .0..0..0..1. .1..1..0..1. .0..0..1..1
CROSSREFS
Column 1 is A000045(n-1).
Column 2 is A304421.
Sequence in context: A305961 A317222 A305692 * A316953 A317733 A258335
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, Jul 20 2018
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 4 22:06 EST 2024. Contains 370532 sequences. (Running on oeis4.)