A202795 T(n,k)=Number of nXk binary arrays with every one adjacent to another one horizontally, diagonally, antidiagonally or vertically

1, 2, 2, 4, 12, 4, 7, 50, 50, 7, 12, 188, 398, 188, 12, 21, 724, 3018, 3018, 724, 21, 37, 2820, 23436, 45519, 23436, 2820, 37, 65, 10960, 182430, 702846, 702846, 182430, 10960, 65, 114, 42544, 1417772, 10892633, 21649928, 10892633, 1417772, 42544, 114

Offset

1,2

Comments

Table starts

...1......2.........4............7..............12.................21

...2.....12........50..........188.............724...............2820

...4.....50.......398.........3018...........23436.............182430

...7....188......3018........45519..........702846...........10892633

..12....724.....23436.......702846........21649928..........669872090

..21...2820....182430.....10892633.......669872090........41382940317

..37..10960...1417772....168585867.....20696263392......2552520578945

..65..42544..11017196...2608652667....639259508770....157398925950921

.114.165176..85621362..40368680378..19746821708510...9706685199080140

.200.641376.665418194.624709738658.609991818060458.598614098605286252

Links

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

Example

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

Crossrefs

Column 1 is A005251(n+2)

Sequence in context: A115011 A296688 A219569 * A256890 A110476 A330762

Adjacent sequences: A202792 A202793 A202794 * A202796 A202797 A202798

Keyword

nonn,tabl

Author

R. H. Hardin Dec 24 2011

Status

approved