|
Search: id:A114900
|
|
|
| A114900 |
|
Number of compositions of n such that no two adjacent parts are equal, allowing 0. |
|
+0
3
|
|
| 2, 4, 8, 24, 60, 152, 400, 1032, 2656, 6876, 17776, 45912, 118664, 306680, 792480, 2047984, 5292564, 13677160, 35345112, 91340568, 236046088, 610000528, 1576390448, 4073776744, 10527631456, 27205966108, 70306845872
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
LINKS
|
A. Knopfmacher and H. Prodinger, On Carlitz compositions, European Journal of Combinatorics, Vol. 19, No. 5, Jul 1998, pp. 579-589.
|
|
FORMULA
|
G.f.: 2*B(x)/(2-B(x)) where B(x) is g.f. of A003242.
|
|
EXAMPLE
|
The 8 compositions of 2 are 2, 2+0, 1+0+1, 1+0+1+0, 0+2, 0+2+0, 0+1+0+1, 0+1+0+1+0.
|
|
CROSSREFS
|
Cf. A003242, A114903.
Sequence in context: A078222 A078223 A116719 this_sequence A115115 A026097 A067646
Adjacent sequences: A114897 A114898 A114899 this_sequence A114901 A114902 A114903
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Jan 05 2006
|
|
|
Search completed in 0.039 seconds
|
