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

2, 4, 4, 8, 9, 8, 16, 25, 25, 16, 32, 64, 119, 64, 32, 64, 169, 484, 484, 169, 64, 128, 441, 2117, 2704, 2117, 441, 128, 256, 1156, 9025, 17424, 17424, 9025, 1156, 256, 512, 3025, 38936, 104976, 177073, 104976, 38936, 3025, 512, 1024, 7921, 167281, 652864

Offset

1,1

Comments

Table starts

....2.....4.......8........16..........32...........64............128

....4.....9......25........64.........169..........441...........1156

....8....25.....119.......484........2117.........9025..........38936

...16....64.....484......2704.......17424.......104976.........652864

...32...169....2117.....17424......177073......1630729.......15786848

...64...441....9025....104976.....1630729.....21836929......315701824

..128..1156...38936....652864....15786848....315701824.....6985036032

..256..3025..167281...4000000...149352841...4388400025...146719641600

..512..7921..720083..24681024..1429585373..62249751001..3168621039616

.1024.20736.3097600.151782400.13610488896.873880953856.67463750631424

Links

R. H. Hardin, Table of n, a(n) for n=1..839

Crossrefs

Diagonal is A067965

Sequence in context: A285273 A353946 A188824 * A233394 A029599 A213064

Adjacent sequences: A181209 A181210 A181211 * A181213 A181214 A181215

Keyword

nonn,tabl

Author

R. H. Hardin Oct 10 2010

Status

approved