login
T(n,k)=Number of nXk binary arrays with top left value 1 and no two ones adjacent horizontally, vertically, diagonally or antidiagonally.
11

%I #7 Sep 01 2013 17:48:59

%S 1,1,1,2,1,2,3,3,3,3,5,5,12,5,5,8,11,29,29,11,8,13,21,88,87,88,21,13,

%T 21,43,239,358,358,239,43,21,34,85,684,1252,2002,1252,684,85,34,55,

%U 171,1909,4749,9528,9528,4749,1909,171,55,89,341,5392,17285,49101,59839,49101

%N T(n,k)=Number of nXk binary arrays with top left value 1 and no two ones adjacent horizontally, vertically, diagonally or antidiagonally.

%C Table starts

%C ..1...1....2.....3.......5........8........13.........21..........34

%C ..1...1....3.....5......11.......21........43.........85.........171

%C ..2...3...12....29......88......239.......684.......1909........5392

%C ..3...5...29....87.....358.....1252......4749......17285.......64235

%C ..5..11...88...358....2002.....9528.....49101.....243118.....1228036

%C ..8..21..239..1252....9528....59839....413786....2724191....18387032

%C .13..43..684..4749...49101...413786...3862849...34229311...311423874

%C .21..85.1909.17285..243118..2724191..34229311..405580157..4951454523

%C .34.171.5392.64235.1228036.18387032.311423874.4951454523.81304395949

%H R. H. Hardin, <a href="/A228506/b228506.txt">Table of n, a(n) for n = 1..1740</a>

%F Empirical for column k:

%F k=1: a(n) = a(n-1) +a(n-2)

%F k=2: a(n) = a(n-1) +2*a(n-2)

%F k=3: a(n) = 2*a(n-1) +3*a(n-2) -2*a(n-3)

%F k=4: a(n) = 2*a(n-1) +7*a(n-2) -2*a(n-3) -3*a(n-4)

%F k=5: a(n) = 2*a(n-1) +16*a(n-2) +a(n-3) -27*a(n-4) +a(n-5) +4*a(n-6)

%F k=6: [order 8]

%F k=7: [order 14]

%e Some solutions for n=4 k=4

%e ..1..0..0..0....1..0..0..0....1..0..0..1....1..0..0..0....1..0..0..1

%e ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0

%e ..0..0..0..0....1..0..0..0....0..0..0..0....0..0..0..1....1..0..0..0

%e ..1..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..1..0

%Y Column 1 is A000045

%Y Column 2 is A001045

%K nonn,tabl

%O 1,4

%A _R. H. Hardin_ Aug 23 2013