login
A207011
Number of nX4 0..2 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column
1
61, 3721, 130165, 5174065, 201211481, 7825530345, 303753655993, 11797040231217, 458323873754633, 17806984453113729, 691800971235551401, 26875722750580813681, 1044096330199104393657, 40562418493395935730657
OFFSET
1,1
COMMENTS
Column 4 of A207015
LINKS
FORMULA
Empirical: a(n) = 43*a(n-1) -450*a(n-2) +7066*a(n-3) +149078*a(n-4) +398408*a(n-5) -156256*a(n-6) +189709832*a(n-7) -849729344*a(n-8) -62406420032*a(n-9) -442151864704*a(n-10) +2758701413760*a(n-11) +53855187674496*a(n-12) +213255628200064*a(n-13) -906860729972224*a(n-14) -13765804533343744*a(n-15) -69412392714770432*a(n-16) -141575572593162240*a(n-17) +891895598409109504*a(n-18) +10976103144587569152*a(n-19) +60800657685125627904*a(n-20) +220075063263741444096*a(n-21) +251205653030728826880*a(n-22) -2372115829577006219264*a(n-23) -22211871314960033087488*a(n-24) -112572984174397214654464*a(n-25) -432921797873291393499136*a(n-26) -1193556513232888186535936*a(n-27) -2346314498358128271556608*a(n-28) +96803818296443895021568*a(n-29) +18123703470600344114823168*a(n-30) +96760784875972958941609984*a(n-31) +289254631177128537835438080*a(n-32) +688602735014547670368780288*a(n-33) +871005001924264823355342848*a(n-34) +386747677302607395273310208*a(n-35) -4663272032429281453130383360*a(n-36) -9363751501390859020714115072*a(n-37) -24262116190845760407754244096*a(n-38) -7484420146651072245807448064*a(n-39) +28632362615102480180320403456*a(n-40) +71856156228153507880265318400*a(n-41) +253674749075600335274816569344*a(n-42) -293352661844511528115603767296*a(n-43) -197483247170877123837936271360*a(n-44) +509847331682596520432488153088*a(n-45) -1119366433347055997475589455872*a(n-46) +788380794434378597057683259392*a(n-47) +2021072676188307579480376868864*a(n-48) -3592166066866741785050260439040*a(n-49) +1062381005798401300629276327936*a(n-50) -1128844627549631200268208046080*a(n-51) +940621100374342951055801712640*a(n-52) +3452911261058781789771901435904*a(n-53) -7051516710513192479078100238336*a(n-54) +13124312376653644517348936253440*a(n-55) -14779716262838745823632678715392*a(n-56) +6896486073150390389876786724864*a(n-57) +7930164292674956203935028740096*a(n-58) -22930449214126872312942287650816*a(n-59) +24570494536042331832734565007360*a(n-60) -16772370768421321008121408126976*a(n-61) +9251802568263379046750876598272*a(n-62) -3672953945242617143253188739072*a(n-63) +816997521572105908586616455168*a(n-64) -165409434827892030790353027072*a(n-65) +54895047224963695393917370368*a(n-66) -56276874505908412711887175680*a(n-67) +25406107365430754941536829440*a(n-68) -1646500297917330500207247360*a(n-69)
EXAMPLE
Some solutions for n=4
..2..1..0..2....2..0..1..2....0..2..0..0....0..2..0..1....2..2..2..1
..2..2..1..0....0..2..2..0....0..1..2..0....2..0..1..1....2..1..0..2
..0..2..2..2....2..2..0..1....1..0..2..0....0..2..1..1....2..0..0..2
..0..0..2..1....2..1..0..2....1..2..2..2....2..0..0..1....1..0..2..2
CROSSREFS
Sequence in context: A269025 A207231 A207224 * A206975 A206969 A206792
KEYWORD
nonn
AUTHOR
R. H. Hardin Feb 14 2012
STATUS
approved