A185769 T(n,k)=Number of (n+1)X(k+1) binary arrays with no 2X2 subblock trace equal to any horizontal or vertical neighbor 2X2 subblock trace

16, 40, 40, 104, 120, 104, 264, 368, 368, 264, 680, 1128, 1408, 1128, 680, 1736, 3456, 5272, 5272, 3456, 1736, 4456, 10592, 19992, 24832, 19992, 10592, 4456, 11400, 32456, 75192, 118248, 118248, 75192, 32456, 11400, 29224, 99464, 284256, 562800, 725352

Offset

1,1

Comments

Table starts

....16.....40......104.......264........680.........1736..........4456

....40....120......368......1128.......3456........10592.........32456

...104....368.....1408......5272......19992........75192........284256

...264...1128.....5272.....24832.....118248.......562800.......2680000

...680...3456....19992....118248.....725352......4430912......27172072

..1736..10592....75192....562800....4430912.....35108016.....278758936

..4456..32456...284256...2680000...27172072....278758936....2886249088

.11400..99464..1071200..12760448..166155112...2212654240...29857704328

.29224.304792..4044648..60758008.1017804600..17567479016..309306410040

.74824.934032.15253448.289298976.6228062600.139478572544.3201277096848

Links

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

Example

Some solutions for 4X3
..0..1..1....0..0..0....0..1..0....0..1..0....0..1..1....0..0..0....1..0..0
..1..0..1....0..1..0....0..1..1....1..0..1....1..0..0....0..0..1....0..1..1
..0..0..0....1..0..1....0..0..0....1..1..0....0..1..0....0..1..0....1..0..1
..0..0..1....0..1..1....0..1..0....0..0..1....0..0..1....1..0..1....1..1..0

Crossrefs

Sequence in context: A205072 A185798 A253698 * A205255 A176869 A132161

Adjacent sequences: A185766 A185767 A185768 * A185770 A185771 A185772

Keyword

nonn,tabl

Author

R. H. Hardin Feb 03 2011

Status

approved