login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of 6Xn 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 0 0 vertically
1

%I #5 Mar 31 2012 12:37:18

%S 22,484,2974,15495,68745,237576,804887,2408502,6896518,18962878,

%T 49914553,128946177,325003322,806285935,1976689512,4789781866,

%U 11521436034,27522800939,65396285319,154757348476,364908847989,858133879200

%N Number of 6Xn 0..1 arrays avoiding 0 0 0 and 0 1 1 horizontally and 0 0 1 and 1 0 0 vertically

%C Row 6 of A207500

%H R. H. Hardin, <a href="/A207503/b207503.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 6*a(n-1) -3*a(n-2) -38*a(n-3) +22*a(n-4) +194*a(n-5) -94*a(n-6) -661*a(n-7) +167*a(n-8) +1641*a(n-9) -33*a(n-10) -2924*a(n-11) -371*a(n-12) +3492*a(n-13) +537*a(n-14) -2673*a(n-15) +884*a(n-16) +883*a(n-17) -3594*a(n-18) +109*a(n-19) +5666*a(n-20) -239*a(n-21) -5142*a(n-22) +690*a(n-23) +2662*a(n-24) -1620*a(n-25) -546*a(n-26) +2396*a(n-27) -647*a(n-28) -1936*a(n-29) +781*a(n-30) +1000*a(n-31) -682*a(n-32) -128*a(n-33) +506*a(n-34) -251*a(n-35) -257*a(n-36) +181*a(n-37) +107*a(n-38) -128*a(n-39) +37*a(n-40) +32*a(n-41) -17*a(n-42) -21*a(n-43) +18*a(n-44) -5*a(n-45) -2*a(n-46) +a(n-47) +2*a(n-48) -a(n-49)

%e Some solutions for n=4

%e ..1..1..1..1....0..1..0..0....0..0..1..0....1..1..0..1....0..0..1..0

%e ..1..1..1..1....0..0..1..0....1..1..1..1....0..0..1..0....1..1..1..1

%e ..1..1..1..0....0..1..0..0....1..0..1..0....1..1..0..1....0..0..1..0

%e ..1..0..0..1....0..0..1..0....1..1..0..1....0..0..1..0....1..1..1..1

%e ..1..1..1..0....0..1..0..0....1..0..1..0....1..1..0..1....0..0..1..0

%e ..1..0..0..1....0..0..1..0....1..1..0..1....1..0..1..0....1..1..0..1

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 18 2012