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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 82, 81, 14, 18, 169, 217, 177, 196, 22, 25, 324, 499, 530, 408, 484, 35, 34, 625, 1014, 1322, 1459, 942, 1225, 56, 46, 1156, 2141, 2749, 4041, 3947, 2233, 3136, 90, 62, 2116, 4188, 6217, 8808, 12151, 11306, 5348, 8100, 145, 83

Offset

1,1

Comments

Table starts

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

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

..6...36...82...217....499...1014...2141....4188....8150....15670....29517

..9...81..177...530...1322...2749...6217...12712...25908....52474...103704

.14..196..408..1459...4041...8808..21991...48044..105558...230156...490287

.22..484..942..3947..12151..26980..73325..170276..397692...935992..2150515

.35.1225.2233.11306..39050..89417.268275..667760.1691526..4324858.10910668

.56.3136.5348.32445.126411.292136.959855.2555724.6929562.19404152.53733153

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A171861(n+1)

Row 2 is A207025

Row 3 is A207270

Sequence in context: A207514 A207879 A207682 * A207269 A207885 A207762

Adjacent sequences: A207485 A207486 A207487 * A207489 A207490 A207491

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved