A188906 Number of nX5 binary arrays without the pattern 0 1 0 diagonally or antidiagonally

32, 1024, 16100, 204304, 2895584, 44408896, 677191152, 10097838144, 150112575200, 2241104809024, 33534325413472, 501445374136576, 7493497502749632, 111977702705444416, 1673632397800327552

Offset

1,1

Comments

Column 5 of A188910

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -220*a(n-3) +4560*a(n-4) -76528*a(n-5) +105488*a(n-6) -665012*a(n-7) -6595358*a(n-8) +146736400*a(n-9) +13017680*a(n-10) -1363332116*a(n-11) +971584160*a(n-12) -46750502480*a(n-13) -23289993664*a(n-14) +529493605172*a(n-15) +65002981055*a(n-16) +10245561601568*a(n-17) +15168936093760*a(n-18) -188234625085968*a(n-19) -75388521617904*a(n-20) +94076092939968*a(n-21) -2168692768422848*a(n-22) +13206326046639744*a(n-23) +2304758356551904*a(n-24) -14266865536862208*a(n-25) +129530774158688256*a(n-26) -600241359975069184*a(n-27) +177435267906174464*a(n-28) +557856992745003008*a(n-29) -3229697432490638336*a(n-30) +12225758430693225472*a(n-31) -7975758204920463616*a(n-32) -3370901973283020800*a(n-33) +30033971978752409600*a(n-34) -123248747906929037312*a(n-35) +71731170889871560704*a(n-36) +162641429160811675648*a(n-37) -172753168085707259904*a(n-38) +57593077295705489408*a(n-39) -15986381903317237760*a(n-40) -67777744824174641152*a(n-41) +71598165093702959104*a(n-42) -28262306408926543872*a(n-43) +14369727886562164736*a(n-44) +13629083872690962432*a(n-45) -14466976590505967616*a(n-46) +1828016269647937536*a(n-48) -239946867863977984*a(n-49)

Example

Some solutions for 3X5
..1..1..0..1..0....0..0..0..1..0....1..0..0..1..0....1..1..1..0..1
..0..0..1..0..0....0..0..0..0..1....0..0..1..0..1....1..1..0..0..1
..0..0..0..0..0....1..0..0..0..0....1..0..0..1..1....0..1..0..0..1

Crossrefs

Sequence in context: A189192 A188877 A189113 * A189107 A181216 A297378

Adjacent sequences: A188903 A188904 A188905 * A188907 A188908 A188909

Keyword

nonn

Author

R. H. Hardin Apr 13 2011

Status

approved