A207949 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 1 and 0 1 1 horizontally and 0 1 0 and 1 0 1 vertically

2, 4, 4, 6, 16, 6, 9, 36, 36, 10, 12, 81, 102, 100, 16, 16, 144, 289, 370, 256, 26, 20, 256, 612, 1369, 1232, 676, 42, 25, 400, 1296, 3478, 5929, 4238, 1764, 68, 30, 625, 2340, 8836, 18172, 26569, 14406, 4624, 110, 36, 900, 4225, 18330, 55696, 98126, 117649

Offset

1,1

Comments

Table starts

..2....4.....6......9......12.......16.......20........25........30.........36

..4...16....36.....81.....144......256......400.......625.......900.......1296

..6...36...102....289.....612.....1296.....2340......4225......6890......11236

.10..100...370...1369....3478.....8836....18330.....38025.....69420.....126736

.16..256..1232...5929...18172....55696...133812....321489....662256....1364224

.26..676..4238..26569...98126...362404..1007146...2798929...6501278...15100996

.42.1764.14406.117649..524104..2334784..7513176..24176889..63380130..166152100

.68.4624.49164.522729.2806686.15069924.56114310.208947025.617864520.1827049536

Links

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

Example

Some solutions for n=4 k=3
..1..1..0....1..1..0....0..0..0....1..0..0....0..1..0....0..1..0....0..1..0
..0..0..0....1..0..1....1..0..0....0..0..0....1..0..0....1..0..1....0..1..0
..0..0..0....1..0..1....1..1..1....0..0..0....1..0..1....1..0..1....0..1..0
..1..0..0....0..1..0....1..1..1....0..1..0....1..1..1....1..1..0....0..1..0

Crossrefs

Column 1 is A006355(n+2)

Column 2 is A206981

Column 3 is A207249

Column 4 is A207854

Row 1 is A002620(n+2)

Row 2 is A030179(n+2)

Row 3 is A207118

Sequence in context: A208039 A207426 A207741 * A207346 A207895 A207467

Adjacent sequences: A207946 A207947 A207948 * A207950 A207951 A207952

Keyword

nonn,tabl

Author

R. H. Hardin Feb 21 2012

Status

approved