A060555 - OEIS

%I #12 Nov 30 2022 10:04:07

%S 1,12,123,1234,12345,123456,1234567,12345678,123456789,10123456789,

%T 1011123456789,101111223456789,10111121323456789,1011112131423456789,

%U 101111213141523456789,10111121314151623456789

%N String together the first n numbers in an order which minimizes the result.

%o (Python)

%o from itertools import count, islice

%o def agen(): # generator of terms

%o     slst = []

%o     for n in count(1):

%o         s, least, argleast = str(n), ":", None

%o         for i in range(len(slst)+1):

%o             t = "".join(slst[:i]) + s + "".join(slst[i:])

%o             if t < least: least, argleast = t, i

%o         slst.insert(argleast, s)

%o         yield int("".join(slst))

%o print(list(islice(agen(), 16))) # _Michael S. Branicky_, Nov 29 2022

%Y Cf. A000422, A060554.

%K base,easy,nonn

%O 1,2

%A _Henry Bottomley_, Apr 02 2001

%E Incorrect comment removed by _Sean A. Irvine_, Nov 30 2022