login
T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 diagonally, vertically, antidiagonally or horizontally
8

%I #5 Mar 31 2012 12:36:13

%S 2,4,4,7,16,7,12,49,49,12,21,144,218,144,21,37,441,857,857,441,37,65,

%T 1369,3609,4008,3609,1369,65,114,4225,15942,20662,20662,15942,4225,

%U 114,200,12996,69852,120839,139307,120839,69852,12996,200,351,40000,302053

%N T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 diagonally, vertically, antidiagonally or horizontally

%C Table starts

%C ...2......4.......7........12.........21...........37.............65

%C ...4.....16......49.......144........441.........1369...........4225

%C ...7.....49.....218.......857.......3609........15942..........69852

%C ..12....144.....857......4008......20662.......120839.........708519

%C ..21....441....3609.....20662.....139307......1181340........9908740

%C ..37...1369...15942....120839....1181340.....15547072......196218615

%C ..65...4225...69852....708519....9908740....196218615.....3647921173

%C .114..12996..302053...3984317...75877068...2192313402....58576420100

%C .200..40000.1305379..22096751..567455273..24054473035...923989193674

%C .351.123201.5658937.123685638.4366586742.276006561506.15401563228402

%H R. H. Hardin, <a href="/A188695/b188695.txt">Table of n, a(n) for n = 1..263</a>

%e Some solutions for 6X4

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

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

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

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

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

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

%Y Column 1 is A005251(n+3)

%Y Column 2 is A188501

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 08 2011