A231700 T(n,k)=Number of nXk 0..3 arrays with no element less than a strict majority of its horizontal, vertical and antidiagonal neighbors

4, 4, 4, 16, 28, 16, 50, 272, 272, 50, 144, 1998, 5972, 1998, 144, 422, 13260, 115583, 115583, 13260, 422, 1268, 94996, 2049855, 6074096, 2049855, 94996, 1268, 3823, 691229, 37872601, 286808607, 286808607, 37872601, 691229, 3823, 11472, 4926082

Offset

1,1

Comments

Table starts

.....4.........4............16................50....................144

.....4........28...........272..............1998..................13260

....16.......272..........5972............115583................2049855

....50......1998........115583...........6074096..............286808607

...144.....13260.......2049855.........286808607............34764511754

...422.....94996......37872601.......14007173906..........4333974317355

..1268....691229.....711067486......696904625544........556835183317668

..3823...4926082...13223846355....34390368202345......71067313709831125

.11472..35082734..245394073602..1693611631652448....9020067185976407959

.34350.251198534.4563802124823.83546478885400765.1146622410485781036080

Links

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

Formula

Empirical for column k:

k=1: a(n) = 4*a(n-1) -6*a(n-2) +10*a(n-3) -5*a(n-4) +6*a(n-5) -a(n-6) +a(n-7) for n>8

k=2: [order 22]

Example

Some solutions for n=3 k=4
..1..0..0..3....2..1..1..2....0..0..0..0....0..3..0..2....0..0..0..0
..0..0..3..0....0..0..0..3....3..0..0..3....0..0..0..0....0..0..0..3
..1..3..0..0....0..0..0..2....0..0..0..1....2..0..0..1....2..0..1..3

Crossrefs

Column 1 is A203094 for n>1

Sequence in context: A298730 A218181 A231586 * A231746 A275858 A241094

Adjacent sequences: A231697 A231698 A231699 * A231701 A231702 A231703

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 12 2013

Status

approved