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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 102, 81, 14, 18, 169, 283, 287, 196, 21, 25, 324, 699, 987, 882, 441, 31, 34, 625, 1526, 2884, 3866, 2491, 961, 46, 46, 1156, 3355, 7165, 13876, 13494, 6759, 2116, 68, 62, 2116, 6888, 17929, 40838, 58026, 44730, 18528

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...287....987...2884....7165....17929....40646.....90602....196548

.14..196...882...3866..13876...40838...122197...323039....839664...2118081

.21..441..2491..13494..58026..197256...683257..2037721...5952936..16732138

.31..961..6759..44730.228110..886959..3510185.11662500..37779767.116530737

.46.2116.18528.150608.919413.4132837.18982182.71594896.262849612.914523558

Links

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

Example

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

Crossrefs

Column 1 is A038718(n+2)

Column 2 is A207069

Row 1 is A171861(n+1)

Row 2 is A207025

Sequence in context: A207368 A208013 A207785 * A207500 A208164 A207960

Adjacent sequences: A207239 A207240 A207241 * A207243 A207244 A207245

Keyword

nonn,tabl

Author

R. H. Hardin Feb 16 2012

Status

approved