Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A094113
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A094113 Total area of all 1-histograms of length n. +0
1
1, 7, 44, 268, 1609, 9583, 56792, 335448, 1976689, 11627735, 68308580, 400870468, 2350563097, 13773547487, 80663415344, 472175746096, 2762854639585, 16160861104423, 94502471413916, 552472329537660 (list; graph; listen)
OFFSET

1,2

COMMENT

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: A162454 A026116 A037531 this_sequence A027279 A099464 A093738

Adjacent sequences: A094110 A094111 A094112 this_sequence A094114 A094115 A094116

KEYWORD

nonn

AUTHOR

Ralf Stephan, May 03 2004

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research