A175810 To calculate n-th term, find all shortest common superstrings of the binary representations of all natural numbers from 1 to n, read them as numbers in base-2, and pick max.

1, 2, 6, 12, 52, 52, 116, 232, 1864, 1864, 5960, 5928, 15144, 15144, 31528, 63056, 1008912, 1008912, 6199568, 6199568

Offset

1,2

Links

Table of n, a(n) for n=1..20.

Example

a(5)=52 because there are 2 shortest common superstrings of 1,10,11,100,101, they are 110100=52 and 101100=44. Pick 52 because 52>44.

Crossrefs

Sequence in context: A208147 A369330 A152873 * A083001 A285079 A119862

Adjacent sequences: A175807 A175808 A175809 * A175811 A175812 A175813

Keyword

nonn,base

Author

Vladimir Reshetnikov, Sep 08 2010

Status

approved