cp's OEIS Frontend

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

%I A060555 #12 Nov 30 2022 10:04:07
%S A060555 1,12,123,1234,12345,123456,1234567,12345678,123456789,10123456789,
%T A060555 1011123456789,101111223456789,10111121323456789,1011112131423456789,
%U A060555 101111213141523456789,10111121314151623456789
%N A060555 String together the first n numbers in an order which minimizes the result.
%o A060555 (Python)
%o A060555 from itertools import count, islice
%o A060555 def agen(): # generator of terms
%o A060555     slst = []
%o A060555     for n in count(1):
%o A060555         s, least, argleast = str(n), ":", None
%o A060555         for i in range(len(slst)+1):
%o A060555             t = "".join(slst[:i]) + s + "".join(slst[i:])
%o A060555             if t < least: least, argleast = t, i
%o A060555         slst.insert(argleast, s)
%o A060555         yield int("".join(slst))
%o A060555 print(list(islice(agen(), 16))) # _Michael S. Branicky_, Nov 29 2022
%Y A060555 Cf. A000422, A060554.
%K A060555 base,easy,nonn
%O A060555 1,2
%A A060555 _Henry Bottomley_, Apr 02 2001
%E A060555 Incorrect comment removed by _Sean A. Irvine_, Nov 30 2022