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

2, 4, 4, 6, 16, 6, 10, 36, 36, 9, 16, 100, 84, 81, 14, 26, 256, 292, 198, 196, 22, 42, 676, 912, 870, 474, 484, 35, 68, 1764, 2812, 3358, 2774, 1140, 1225, 56, 110, 4624, 8928, 12040, 13902, 9060, 2748, 3136, 90, 178, 12100, 28152, 47320, 55752, 60762, 30440

Offset

1,1

Comments

Table starts

..2....4....6.....10......16......26.......42.........68........110.........178

..4...16...36....100.....256.....676.....1764.......4624......12100.......31684

..6...36...84....292.....912....2812.....8928......28152......87972......277292

..9...81..198....870....3358...12040....47320.....182192.....676396.....2611234

.14..196..474...2774...13902...55752...284272....1391724....6009486....29516206

.22..484.1140...9060...60762..264568..1806676...11731102...56370696...366295198

.35.1225.2748..30440..284108.1296732.12327618..111194040..568720390..5097396968

.56.3136.6630.103838.1384420.6454684.87753008.1144562438.5955572036.76412972266

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A006355(n+2)

Row 2 is A206981

Row 3 is A207341

Sequence in context: A208840 A208688 A207774 * A208555 A208420 A208028

Adjacent sequences: A207658 A207659 A207660 * A207662 A207663 A207664

Keyword

nonn,tabl

Author

R. H. Hardin Feb 19 2012

Status

approved