A035239 Smallest number that contains the numbers from 1 to n as substrings.

1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 1023456789, 11023456789, 101123456789, 1011213456789, 10112131456789, 101121314156789, 1011213141516789, 10112131415161789, 101121314151617189

Offset

1,2

Links

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

D. Rusin, Solution for n=1000

D. Rusin, Solution for n=1000 [Cached copy]

Crossrefs

Cf. A054260, A054261, A056744.

Sequence in context: A113572 A037701 A037610 * A344183 A057137 A252043

Adjacent sequences: A035236 A035237 A035238 * A035240 A035241 A035242

Keyword

easy,nonn,base

Author

Erich Friedman

Extensions

Keyword base added by Reinhard Zumkeller, May 16 2010

Status

approved