|
Search: id:A163734
|
|
|
| A163734 |
|
Number of nX3 binary arrays with all 1s connected, all corners 1, and no 1 having more than two 1s adjacent |
|
+0 3
|
|
| 1, 2, 5, 9, 17, 39, 95, 217, 473, 1011, 2147, 4545, 9601, 20255, 42703, 90001, 189657, 399627, 842019, 1774105, 3737937, 7875575, 16593247, 34960681, 73659385, 155194435, 326982211, 688925201, 1451509889, 3058214319, 6443410959
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Same recurrence for A163696
Same recurrence for A163715
|
|
LINKS
|
R. H. Hardin, Table of n, a(n) for n=1..53
|
|
FORMULA
|
Empirical: a(n)=4*a(n-1)-5*a(n-2)+2*a(n-3)+a(n-4)-2*a(n-5)+a(n-6) for n>=10
|
|
EXAMPLE
|
All solutions for n=5
...1.0.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1
...1.0.1...1.0.1...0.0.1...0.0.1...1.0.1...1.0.1...0.0.1...1.0.1...1.0.0
...1.0.1...1.0.1...0.0.1...0.0.1...0.0.1...0.0.1...1.0.1...1.0.1...1.0.0
...1.0.1...1.0.1...0.0.1...1.0.1...0.0.1...1.0.1...1.0.1...0.0.1...1.0.0
...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1
------
...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1
...1.0.0...1.0.1...1.0.1...1.0.0...1.0.0...1.0.1...0.0.1...1.0.1
...1.0.0...1.0.0...1.0.0...1.0.1...1.1.1...1.0.1...1.1.1...1.0.1
...1.0.1...1.0.0...1.0.1...1.0.1...0.0.1...1.0.0...1.0.0...1.0.1
...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.1.1...1.0.1
|
|
CROSSREFS
|
Sequence in context: A082281 A000569 A115851 this_sequence A019135 A069957 A091356
Adjacent sequences: A163731 A163732 A163733 this_sequence A163735 A163736 A163737
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhhardin(AT)att.net) Aug 03 2009
|
|
|
Search completed in 0.002 seconds
|