|
Search: id:A058809
|
|
|
| A058809 |
|
The sequence lambda(3,n), where lambda is defined in A055203. Number of ways of placing n identifiable positive intervals with a total of exactly three starting and/or finishing points. |
|
+0
5
|
|
| 0, 0, 6, 24, 78, 240, 726, 2184, 6558, 19680, 59046, 177144, 531438, 1594320, 4782966, 14348904, 43046718, 129140160, 387420486, 1162261464, 3486784398, 10460353200, 31381059606, 94143178824, 282429536478, 847288609440
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
For all n, a(n)=1*3^n-3*1^n+3*0^n-1*0^n [with 0^0=1] where powers are taken of triangular numbers and multiplied by binomial coefficients with alternating signs.
|
|
FORMULA
|
For n>0, a(n) =3^n-3 =3a(n-1)+6.
|
|
EXAMPLE
|
a(2)=6 since intervals a-a and b-b can be combined as a-ab-b, a-b-ab, ab-a-b, b-ab-a, b-a-ab, or ab-b-a.
|
|
CROSSREFS
|
Cf. A059116, A059117.
Sequence in context: A090574 A080373 A162583 this_sequence A140088 A011855 A004404
Adjacent sequences: A058806 A058807 A058808 this_sequence A058810 A058811 A058812
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Jan 03 2001
|
|
EXTENSIONS
|
Additional comments from Henry Bottomley (se16(AT)btinternet.com), Jan 05 2001
|
|
|
Search completed in 0.002 seconds
|
