[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A181215
Number of nX4 binary matrices with no three 1's adjacent in a line diagonally or antidiagonally
1
16, 256, 2500, 28561, 337561, 3857296, 44408896, 512750736, 5909458129, 68121522001, 785456787600, 9055597599504, 104402987257284, 1203692301444361, 13877652596295601, 159998643202876416, 1844662908618342400
OFFSET
1,1
COMMENTS
Column 4 of A181217
LINKS
FORMULA
Empirical: a(n)=11*a(n-1)+16*a(n-2)-24*a(n-3)-906*a(n-4)-2624*a(n-5)+11414*a(n-6)+14042*a(n-7)+444*a(n-8)-92598*a(n-9)-52264*a(n-10)+100166*a(n-11)+77798*a(n-12)-14516*a(n-13)-50238*a(n-14)+950832*a(n-15)-91514*a(n-16)-1551794*a(n-17)-699816*a(n-18)+414094*a(n-19)+1438537*a(n-20)+72931*a(n-21)-647214*a(n-22)+142392*a(n-23)+31008*a(n-24)-44992*a(n-25)+6816*a(n-26)+2496*a(n-27)-256*a(n-28)
EXAMPLE
Some avoided solutions for 3X4
..1..1..0..0....1..0..1..0....0..0..0..1....0..0..0..1....1..0..0..0
..0..0..1..0....0..1..0..0....1..0..1..0....0..0..1..0....0..1..0..0
..0..0..0..1....0..0..1..0....0..1..0..0....0..1..1..0....0..1..1..0
CROSSREFS
Sequence in context: A188905 A189106 A189112 * A223666 A223617 A174335
KEYWORD
nonn
AUTHOR
R. H. Hardin Oct 10 2010
STATUS
approved