A188562 Number of nX4 binary arrays without the pattern 1 1 1 diagonally, vertically or horizontally

13, 169, 1383, 13306, 127951, 1204078, 11433452, 108485757, 1028265705, 9752393774, 92483653644, 876991515012, 8316617769514, 78866430165460, 747888040870634, 7092226692541037, 67255536562092087, 637783755852399275

Offset

1,1

Comments

Column 4 of A188567

Links

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

Formula

Empirical: a(n)=a(n-1)+30*a(n-2)+353*a(n-3)+1018*a(n-4)+2330*a(n-5)-4974*a(n-6)-12513*a(n-7)-48160*a(n-8)+76038*a(n-9)-1804*a(n-10)+459554*a(n-11)-893573*a(n-12)+1064820*a(n-13)-2834353*a(n-14)+4416849*a(n-15)-4991019*a(n-16)+7852216*a(n-17)-9539748*a(n-18)+8974081*a(n-19)-11030703*a(n-20)+11117467*a(n-21)-8269326*a(n-22)+8553264*a(n-23)-7572189*a(n-24)+4171369*a(n-25)-3707495*a(n-26)+2986282*a(n-27)-797205*a(n-28)+535762*a(n-29)-671915*a(n-30)+108970*a(n-31)-20353*a(n-32)+102061*a(n-33)-15881*a(n-34)-3491*a(n-35)-10455*a(n-36)+1665*a(n-37)+582*a(n-38)+709*a(n-39)-121*a(n-40)-40*a(n-41)-30*a(n-42)+5*a(n-43)+2*a(n-44)+a(n-45)

Example

Some solutions for 3X4
..0..1..0..1....0..0..0..1....1..0..0..0....0..0..1..1....0..0..1..0
..0..1..0..0....1..0..0..0....1..1..0..1....1..0..0..0....0..0..1..1
..1..0..1..1....1..1..0..0....0..0..0..1....0..1..0..0....0..1..0..1

Crossrefs

Sequence in context: A206932 A206867 A181220 * A207084 A207178 A188749

Adjacent sequences: A188559 A188560 A188561 * A188563 A188564 A188565

Keyword

nonn

Author

R. H. Hardin Apr 04 2011

Status

approved