Book Index Range
The index of a book lists every page on which certain words appear. To save space these are listed in ranges; for example, if a word occurs on pages 1, 2, 3, 5, 8, and 9, then its index contains ranges: 13, 5, 89.
A certain word appears on each page of an npage book
Contact Front page Contents Up Store
Copyright © 19962017 Alexander Bogomolny
Let r_{n}(p) be the sought expectation. We shall show that
(1)  r_{n}(p) = p + (n  1)p(1  p) 
by induction on n.
When n = 1, (1) becomes r_{1}(p) = p, which is clearly true.
Suppose n > 1 and assume (1) holds for r_{n1}(p), which is the expected number of ranges for an

References
 G. G. Chappell, A Quicky, Math Magazine, Vol. 72, No. 4, October 1999, Q893 (p. 326), A893 (p. 331).
Contact Front page Contents Up Store
Copyright © 19962017 Alexander Bogomolny
61256390 