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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A239091 Prefix overlap of dictionary consisting of binary expansions of 0 through n. 2
0, 1, 2, 3, 5, 6, 8, 9, 12, 14, 17, 18, 21, 23, 26, 27, 31, 34, 38, 40, 44, 47, 51, 52, 56, 59, 63, 65, 69, 72, 76, 77, 82, 86, 91, 94, 99, 103, 108, 110, 115, 119, 124, 127, 132, 136, 141, 142, 147, 151, 156, 159, 164, 168, 173, 175, 180, 184, 189, 192, 197, 201, 206 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
The prefix overlap of a dictionary is the sum of the prefix overlaps between successive words.
Partial sums of A238845.
LINKS
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.
EXAMPLE
For n=5 the dictionary is
0
1
10
11
100
101
and the successive prefix overlaps are 0,1,1,1,2, whose sum is a(5)=5.
CROSSREFS
Sequence in context: A331072 A096276 A371970 * A272341 A075725 A049407
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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 12 17:26 EDT 2024. Contains 374251 sequences. (Running on oeis4.)