A186939 T(n,k) = Number of (n+1) X (k+1) binary arrays with every 2 X 2 subblock trace equal to exactly one or two horizontal and vertical neighbor 2 X 2 subblock traces.

0, 24, 24, 40, 104, 40, 144, 472, 472, 144, 344, 1664, 1840, 1664, 344, 1000, 6848, 10496, 10496, 6848, 1000, 2688, 27272, 46960, 59720, 46960, 27272, 2688, 7528, 108128, 241320, 400192, 400192, 241320, 108128, 7528, 20648, 431656, 1152312

Offset

1,2

Comments

Table starts

.....0......24........40........144..........344..........1000...........2688

....24.....104.......472.......1664.........6848.........27272.........108128

....40.....472......1840......10496........46960........241320........1152312

...144....1664.....10496......59720.......400192.......2504264.......16124472

...344....6848.....46960.....400192......3026432......25314744......199197496

..1000...27272....241320....2504264.....25314744.....264604776.....2731872328

..2688..108128...1152312...16124472....199197496....2731872328....35582947920

..7528..431656...5769904..102475864...1627815216...28477050608...475637108896

.20648.1719312..28108104..654285152..12959411184..295182600552..6259259510232

.57040.6845968.138858120.4168475512.105094646680.3063267862112.83202139545720

Links

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

Example

Some solutions for 5 X 4
..1..1..1..0....0..1..0..1....1..1..1..0....0..0..1..1....0..0..0..1
..1..1..1..1....1..1..0..0....0..1..1..0....0..1..1..0....0..0..0..0
..1..0..0..0....0..1..1..0....0..0..0..0....0..1..1..0....1..1..1..0
..1..0..0..0....0..1..1..1....1..0..0..0....1..1..1..0....1..0..1..1
..0..0..1..1....1..1..0..1....0..0..1..1....0..1..1..0....1..0..1..1

Crossrefs

Column 1 is A185742.

Sequence in context: A099543 A188311 A185497 * A185750 A040553 A373996

Adjacent sequences: A186936 A186937 A186938 * A186940 A186941 A186942

Keyword

nonn,tabl

Author

R. H. Hardin Mar 01 2011

Status

approved