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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 12, 81, 102, 81, 14, 16, 144, 289, 270, 196, 22, 20, 256, 612, 900, 798, 484, 35, 25, 400, 1296, 2100, 3249, 2354, 1225, 56, 30, 625, 2340, 4900, 8778, 11449, 7210, 3136, 90, 36, 900, 4225, 9450, 23716, 34668, 42436, 22232, 8100, 145, 42

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

..9...81...270....900...2100....4900....9450....18225....31185.....53361

.14..196...798...3249...8778...23716...51590...112225...213060....404496

.22..484..2354..11449..34668..104976..247860...585225..1182690...2390116

.35.1225..7210..42436.147084..509796.1341606..3530641..7826035..17347225

.56.3136.22232.157609.617732.2421136.6978660.20115225.47881860.113976976

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A002620(n+2)

Row 2 is A030179(n+2)

Row 3 is A207118

Sequence in context: A207599 A207703 A267719 * A207514 A207879 A207682

Adjacent sequences: A207749 A207750 A207751 * A207753 A207754 A207755

Keyword

nonn,tabl

Author

R. H. Hardin Feb 19 2012

Status

approved