cp's OEIS Frontend

A181212 T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally.

%I A181212 #14 Jul 22 2025 05:41:27
%S A181212 2,4,4,8,9,8,16,25,25,16,32,64,119,64,32,64,169,484,484,169,64,128,
%T A181212 441,2117,2704,2117,441,128,256,1156,9025,17424,17424,9025,1156,256,
%U A181212 512,3025,38936,104976,177073,104976,38936,3025,512,1024,7921,167281,652864
%N A181212 T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally.
%H A181212 Liang Kai, <a href="/A181212/b181212.txt">Table of n, a(n) for n = 1..1485</a> (first 839 terms from R. H. Hardin)
%e A181212 Table starts
%e A181212 ....2.....4.......8........16..........32...........64............128
%e A181212 ....4.....9......25........64.........169..........441...........1156
%e A181212 ....8....25.....119.......484........2117.........9025..........38936
%e A181212 ...16....64.....484......2704.......17424.......104976.........652864
%e A181212 ...32...169....2117.....17424......177073......1630729.......15786848
%e A181212 ...64...441....9025....104976.....1630729.....21836929......315701824
%e A181212 ..128..1156...38936....652864....15786848....315701824.....6985036032
%e A181212 ..256..3025..167281...4000000...149352841...4388400025...146719641600
%e A181212 ..512..7921..720083..24681024..1429585373..62249751001..3168621039616
%e A181212 .1024.20736.3097600.151782400.13610488896.873880953856.67463750631424
%Y A181212 Diagonal is A067965.
%K A181212 nonn,tabl
%O A181212 1,1
%A A181212 _R. H. Hardin_, Oct 10 2010