A207445 Number of 5Xn 0..1 arrays avoiding 0 0 1 and 0 1 0 horizontally and 0 0 1 and 1 0 0 vertically

14, 196, 1144, 6525, 41092, 243981, 1414091, 8282682, 48412066, 281750934, 1640832501, 9559066218, 55654361363, 324008102605, 1886556006594, 10983861307496, 63947257459350, 372306029356615, 2167596140359934

Offset

1,1

Comments

Row 5 of A207442

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -13*a(n-2) +124*a(n-3) -526*a(n-4) +232*a(n-5) -3645*a(n-6) +13207*a(n-7) +14877*a(n-8) +52650*a(n-9) -224642*a(n-10) -473381*a(n-11) -672901*a(n-12) +3064090*a(n-13) +7334878*a(n-14) +6670830*a(n-15) -29082141*a(n-16) -74736970*a(n-17) -56588322*a(n-18) +198037935*a(n-19) +530163121*a(n-20) +414792732*a(n-21) -939398570*a(n-22) -2765449637*a(n-23) -2426604263*a(n-24) +2926747422*a(n-25) +10676819866*a(n-26) +10970937518*a(n-27) -4802001197*a(n-28) -30151784684*a(n-29) -37061515893*a(n-30) -3654549986*a(n-31) +60053619721*a(n-32) +91501555402*a(n-33) +44645972988*a(n-34) -75262474382*a(n-35) -160704300013*a(n-36) -129703557592*a(n-37) +33548811995*a(n-38) +188879921605*a(n-39) +217883386003*a(n-40) +67501598011*a(n-41) -126578938325*a(n-42) -227577629696*a(n-43) -152848347337*a(n-44) +12681015602*a(n-45) +138725878740*a(n-46) +146439693118*a(n-47) +54699018049*a(n-48) -36031630691*a(n-49) -76114932354*a(n-50) -44081339773*a(n-51) -4848392341*a(n-52) +24222782183*a(n-53) +13039814620*a(n-54) +927307332*a(n-55) -11960029420*a(n-56) -3823082511*a(n-57) +2714897322*a(n-58) +9962671502*a(n-59) +5531645963*a(n-60) +937945359*a(n-61) -4424927901*a(n-62) -4065292091*a(n-63) -2359809240*a(n-64) +393414674*a(n-65) +1252646213*a(n-66) +1184532648*a(n-67) +384697970*a(n-68) -93145487*a(n-69) -266946145*a(n-70) -161225772*a(n-71) -39744272*a(n-72) +25784114*a(n-73) +28805632*a(n-74) +11172903*a(n-75) -568392*a(n-76) -3129699*a(n-77) -1161604*a(n-78) +119482*a(n-79) +378654*a(n-80) +58507*a(n-81) -61870*a(n-82) -44944*a(n-83) -11710*a(n-84) +9418*a(n-85) +4878*a(n-86) +830*a(n-87) -144*a(n-88) -413*a(n-89) -52*a(n-90) +12*a(n-91) +4*a(n-93)

Example

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

Crossrefs

Sequence in context: A207253 A208291 A207439 * A207429 A208371 A208146

Adjacent sequences: A207442 A207443 A207444 * A207446 A207447 A207448

Keyword

nonn

Author

R. H. Hardin Feb 17 2012

Status

approved