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

1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 2, 1, 2, 3, 5, 3, 2, 2, 3, 5, 8, 5, 3, 4, 3, 5, 8, 13, 8, 5, 8, 8, 5, 8, 13, 21, 13, 8, 16, 21, 16, 8, 13, 21, 34, 21, 13, 36, 49, 49, 36, 13, 21, 34, 55, 34, 21, 74, 136, 148, 136, 74, 21, 34, 55, 89, 55, 34, 156, 355, 526, 526, 355, 156, 34, 55, 89, 144

Offset

1,7

Comments

Table starts

..1..1..1...2....3.....5......8......13.......21........34........55.........89

..1..1..1...2....3.....5......8......13.......21........34........55.........89

..1..1..1...2....3.....5......8......13.......21........34........55.........89

..2..2..2...4....8....16.....36......74......156.......334.......706.......1504

..3..3..3...8...21....49....136.....355......933......2502......6653......17823

..5..5..5..16...49...148....526....1683.....5607.....18936.....63278.....214169

..8..8..8..36..136...526...2376....9630....40630....173846....732918....3140616

.13.13.13..74..355..1683...9630...48868...259143...1401296...7444267...40309363

.21.21.21.156..933..5607..40630..259143..1730057..11807846..78983225..539945053

.34.34.34.334.2502.18936.173846.1401296.11807846.102043638.861956606.7453821796

Links

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

Example

Some solutions with a(1,1)=0 for 6X5
..0..0..0..0..0....0..0..0..0..0....0..0..1..1..1....0..0..0..1..1
..0..0..0..0..0....0..0..0..0..0....0..0..1..1..1....0..0..0..1..1
..0..0..0..0..0....0..0..1..1..1....0..0..0..1..1....0..0..0..1..1
..0..0..1..1..1....1..1..1..1..1....0..0..0..0..0....0..0..0..1..1
..1..1..1..1..1....1..1..1..1..1....0..0..0..0..0....0..0..0..1..1
..1..1..1..1..1....1..1..1..1..1....0..0..0..0..0....0..0..0..1..1

Crossrefs

Sequence in context: A267134 A098280 A005793 * A029346 A238902 A329750

Adjacent sequences: A183388 A183389 A183390 * A183392 A183393 A183394

Keyword

nonn,tabl

Author

R. H. Hardin Jan 04 2011

Status

approved