login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094113 Total area of all 1-histograms of length n. 0
1, 7, 44, 268, 1609, 9583, 56792, 335448, 1976689, 11627735, 68308580, 400870468, 2350563097, 13773547487, 80663415344, 472175746096, 2762854639585, 16160861104423, 94502471413916, 552472329537660 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Arises in analysis of first-come-first-served (FCFS) printer policy.

LINKS

D. Merlini, R. Sprugnoli and M. C. Verri, Waiting patterns for a printer, FUN with algorithm'01, Isola d'Elba, 2001.

FORMULA

G.f.: [1+x-sqrt(1-6x+x^2)]/[4(1-6x+x^2)].

CROSSREFS

Cf. A001003, A035026.

Sequence in context: A026116 A037531 A178719 * A190974 A027279 A099464

Adjacent sequences:  A094110 A094111 A094112 * A094114 A094115 A094116

KEYWORD

nonn

AUTHOR

Ralf Stephan, May 03 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 21:50 EST 2012. Contains 205663 sequences.