A184071 T(n,k)=Number of (n+1)X(k+1) binary arrays with rows and columns in nondecreasing order and with no 2X2 subblock sum differing from a horizontal or vertical neighbor subblock sum by more than one

7, 11, 11, 20, 16, 20, 34, 36, 36, 34, 54, 73, 130, 73, 54, 81, 134, 382, 382, 134, 81, 116, 225, 924, 1918, 924, 225, 116, 160, 354, 1884, 7671, 7671, 1884, 354, 160, 214, 529, 3463, 22452, 56723, 22452, 3463, 529, 214, 279, 758, 5800, 57488, 288744, 288744

Offset

1,1

Comments

Table starts

...7...11....20.....34.......54.........81..........116............160

..11...16....36.....73......134........225..........354............529

..20...36...130....382......924.......1884.........3463...........5800

..34...73...382...1918.....7671......22452........57488.........126978

..54..134...924...7671....56723.....288744......1201502........4136338

..81..225..1884..22452...288744....2663589.....19694227......116690636

.116..354..3463..57488..1201502...19694227....262752720.....2770530466

.160..529..5800.126978..4136338..116690636...2770530466....52431215293

.214..758..9065.248290.11927710..572683182..24162848938...815858815795

.279.1049.13397.439534.29250767.2305864084.172608985173.10481797492543

Links

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

Example

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

Crossrefs

Sequence in context: A053674 A205679 A166980 * A243885 A171017 A195608

Adjacent sequences: A184068 A184069 A184070 * A184072 A184073 A184074

Keyword

nonn,tabl

Author

R. H. Hardin Jan 09 2011

Status

approved