login
T(n,k)=Maximum number of 1s in an nXk binary matrix with no four 1s adjacent in a line along a row, column or diagonally.
5

%I #6 Dec 11 2020 09:56:53

%S 1,2,2,3,4,3,3,6,6,3,4,6,9,6,4,5,8,9,9,8,5,6,10,12,12,12,10,6,6,12,15,

%T 15,15,15,12,6,7,12,18,18,18,18,18,12,7,8,14,18,20,22,22,20,18,14,8,9,

%U 16,21,23,25,26,25,23,21,16,9,9,18,24,26,28,31,31,28,26,24,18,9,10,18,27,28,32

%N T(n,k)=Maximum number of 1s in an nXk binary matrix with no four 1s adjacent in a line along a row, column or diagonally.

%C Table starts

%C .1..2..3..3..4..5..6..6..7..8..9..9.10.11.12

%C .2..4..6..6..8.10.12.12.14.16.18.18.20.22...

%C .3..6..9..9.12.15.18.18.21.24.27.27.30......

%C .3..6..9.12.15.18.20.23.26.28.31.34.........

%C .4..8.12.15.18.22.25.28.32.35.39............

%C .5.10.15.18.22.26.31.34.38.42...............

%C .6.12.18.20.25.31.36.39.44..................

%C .6.12.18.23.28.34.39........................

%C .7.14.21.26.32.38...........................

%C .8.16.24.28.35..............................

%H R. H. Hardin, <a href="/A181024/b181024.txt">Table of n, a(n) for n=1..112</a>

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_, Sep 30 2010