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

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

%S 2,4,4,7,16,7,12,49,49,12,21,144,229,144,21,37,441,971,971,441,37,65,

%T 1369,4351,5626,4351,1369,65,114,4225,20124,35079,35079,20124,4225,

%U 114,200,12996,92597,230877,317751,230877,92597,12996,200,351,40000,423074

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

%C Table starts

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

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

%C ...7.....49.....229.......971........4351.........20124...........92597

%C ..12....144.....971......5626.......35079........230877.........1512392

%C ..21....441....4351.....35079......317751.......3121877........30288308

%C ..37...1369...20124....230877.....3121877......47153387.......697038111

%C ..65...4225...92597...1512392....30288308.....697038111.....15602080066

%C .114..12996..423074...9787958...288040928...10000092025....335304991524

%C .200..40000.1932355..63259244..2737303569..143394872372...7194757384224

%C .351.123201.8836938.409715970.26117921403.2069826687060.155853551899068

%H R. H. Hardin, <a href="/A188508/b188508.txt">Table of n, a(n) for n = 1..337</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A005251(n+3)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 02 2011