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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 102, 81, 14, 18, 169, 283, 297, 196, 22, 25, 324, 699, 1004, 932, 484, 35, 34, 625, 1526, 2942, 3939, 2974, 1225, 56, 46, 1156, 3355, 7305, 14253, 15495, 9723, 3136, 90, 62, 2116, 6888, 17911, 41938, 68745, 62530, 32164

Offset

1,1

Comments

Table starts

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

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

..6...36...102....283.....699....1526.....3355......6888.....13954......27816

..9...81...297...1004....2942....7305....17911.....40262.....87990.....187012

.14..196...932...3939...14253...41938...122061....319798....813724....2009628

.22..484..2974..15495...68745..237576...804887...2408502...6896518...18962878

.35.1225..9723..62530..343310.1413961..5715255..20090516..67370124..216796950

.56.3136.32164.253747.1714707.8384076.40046975.163471950.628620128.2300337450

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A171861(n+1)

Row 2 is A207025

Row 3 is A207243

Sequence in context: A208013 A207785 A207242 * A208164 A207960 A207564

Adjacent sequences: A207497 A207498 A207499 * A207501 A207502 A207503

Keyword

nonn,tabl

Author

R. H. Hardin Feb 18 2012

Status

approved