A183386 T(n,k)=Half the number of nXk binary arrays with no element equal to a strict majority of its king-move neighbors

1, 1, 1, 1, 3, 1, 2, 5, 5, 2, 3, 9, 11, 9, 3, 5, 19, 29, 29, 19, 5, 8, 37, 89, 109, 89, 37, 8, 13, 71, 245, 531, 531, 245, 71, 13, 21, 141, 669, 2276, 4194, 2276, 669, 141, 21, 34, 279, 1891, 9485, 28496, 28496, 9485, 1891, 279, 34, 55, 549, 5297, 41333, 189978, 304844

Offset

1,5

Comments

Table starts

..1...1.....1......2........3..........5............8.............13

..1...3.....5......9.......19.........37...........71............141

..1...5....11.....29.......89........245..........669...........1891

..2...9....29....109......531.......2276.........9485..........41333

..3..19....89....531.....4194......28496.......189978........1323249

..5..37...245...2276....28496.....304844......3197967.......35028275

..8..71...669...9485...189978....3197967.....52522415......903001960

.13.141..1891..41333..1323249...35028275....903001960....24448162531

.21.279..5297.179345..9160222..381385173..15450857019...658820676720

.34.549.14753.769838.62861079.4118355098.261935376002.17580172417425

Links

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

Example

Some solutions for 6X5
..0..1..0..1..1....0..0..1..0..1....0..0..1..1..1....0..1..0..1..0
..1..0..1..0..0....1..1..1..0..1....1..1..0..0..0....0..1..1..0..1
..0..1..1..0..1....0..0..1..0..0....0..1..0..1..1....1..0..1..0..0
..1..0..0..0..1....1..0..1..1..1....1..0..1..1..0....0..1..0..1..1
..0..1..1..1..0....1..0..1..0..0....0..1..0..0..1....0..1..0..1..0
..1..0..0..0..1....0..1..0..1..1....0..1..0..1..0....1..0..1..0..1

Crossrefs

Sequence in context: A033801 A332319 A359753 * A231818 A280633 A084614

Adjacent sequences: A183383 A183384 A183385 * A183387 A183388 A183389

Keyword

nonn,tabl

Author

R. H. Hardin Jan 04 2011

Status

approved