The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A239092 Prefix overlap of dictionary consisting of decimal expansions of 0 through n. 2
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 100, 102, 104, 106, 108, 110 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,12 COMMENTS The prefix overlap between two words is the length of their longest common prefix. The prefix overlap of a dictionary is the sum of the prefix overlaps between successive words. Partial sums of A076489. More than the usual number of terms are displayed in order to distinguish this from some closely related sequences. LINKS Table of n, a(n) for n=1..115. Rodica Simion and Herbert S. Wilf, The distribution of prefix overlap in consecutive dictionary entries, SIAM J. Algebraic Discrete Methods, 7(1986), no. 3, 470--475. MR0844051. CROSSREFS Cf. A238845, A239091, A076489. Different from A081600 and A028904. Sequence in context: A324161 A028904 A081600 * A017884 A072139 A266325 Adjacent sequences: A239089 A239090 A239091 * A239093 A239094 A239095 KEYWORD nonn,base AUTHOR N. J. A. Sloane, Mar 22 2014 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified July 18 21:02 EDT 2024. Contains 374388 sequences. (Running on oeis4.)