A207514 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 1 1 vertically

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 72, 81, 13, 18, 169, 166, 166, 169, 18, 25, 324, 360, 438, 360, 324, 25, 34, 625, 660, 1042, 1042, 660, 625, 34, 46, 1156, 1292, 1992, 2638, 1992, 1292, 1156, 46, 62, 2116, 2400, 4168, 5334, 5334, 4168, 2400, 2116, 62, 83, 3844

Offset

1,1

Comments

Table starts

..2....4....6....9....13....18.....25.....34.....46.....62......83.....111

..4...16...36...81...169...324....625...1156...2116...3844....6889...12321

..6...36...72..166...360...660...1292...2400...4396...8096...14580...26346

..9...81..166..438..1042..1992...4168...8174..15881..30801...58335..111083

.13..169..360.1042..2638..5334..11465..23663..47894..96640..191362..379376

.18..324..660.1992..5334.10340..22960..46826..94601.192192..375592..746568

.25..625.1292.4168.11465.22960..50322.105370.214519.434467..859485.1700263

.34.1156.2400.8174.23663.46826.105370.221672.455400.933158.1848347.3679944

Links

R. H. Hardin, Table of n, a(n) for n = 1..1151

Example

Some solutions for n=4 k=3
..0..1..0....1..1..0....0..0..1....0..0..1....0..1..0....0..1..0....1..1..1
..0..0..1....1..0..0....1..0..0....0..1..0....0..0..1....1..1..1....1..0..1
..0..1..0....0..1..0....1..0..1....0..0..1....0..1..0....1..0..0....0..1..0
..0..1..0....1..0..0....0..0..1....0..1..0....0..0..1....0..0..1....0..1..0

Crossrefs

Column 1 is A171861(n+1)

Column 2 is A207025

Sequence in context: A207703 A267719 A207752 * A207879 A207682 A207488

Adjacent sequences: A207511 A207512 A207513 * A207515 A207516 A207517

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved