login
Let S be the concatenation of natural numbers in decimal representation: a(n) = position of first occurrence of n in S, then this occurrence in S is replaced by a(n).
8

%I #6 Jul 21 2014 10:23:45

%S 1,2,3,4,5,6,7,8,9,10,12,1,1,1,1,1,1,1,1,22,5,21,27,29,31,33,27,37,29,

%T 41,8,33,32,48,50,52,34,56,58,60,9,63,34,67,69,71,35,47,77,49,10,5,84,

%U 86,88,54,92,56,96,58,11,102,62,107,57,97,66,87,68,98,13,25,126,47,53

%N Let S be the concatenation of natural numbers in decimal representation: a(n) = position of first occurrence of n in S, then this occurrence in S is replaced by a(n).

%C A132576(n) = smallest m such that a(m) = n;

%C A132577 and A132578 give record values and where they occur;

%C A132579 gives numbers m such that a(m) = m;

%C A132580 gives positions m such that a(m)=a(m-1).

%H R. Zumkeller, <a href="/A132575/b132575.txt">Table of n, a(n) for n = 1..10000</a>

%e S(0)=123456789101112131415161718192021222324252627282930313233343536..;

%e a(k)=k, S(k) = S(k-1) for k<=10;

%e a(11)=12,

%e S(11)=123456789101212131415161718192021222324252627282930..;

%e a(12)=1, S(12)=13456789101212131415161718192021222324252627282930..;

%e a(13)=1, S(13)=1456789101212131415161718192021222324252627282930..;

%e a(14)=1, S(14)=156789101212131415161718192021222324252627282930..;

%e a(15)=1, S(15)=16789101212131415161718192021222324252627282930..;

%e a(16)=1, S(16)=1789101212131415161718192021222324252627282930..;

%e a(17)=1, S(17)=189101212131415161718192021222324252627282930..;

%e a(18)=1, S(18)=19101212131415161718192021222324252627282930..;

%e a(19)=1, S(19)=1101212131415161718192021222324252627282930..;

%e a(20)=22: S(20)=1101212131415161718192221222324252627282930..;

%e a(21)=5: S(21)=110152131415161718192221222324252627282930..;

%e a(22)=21: S(22)=110152131415161718192121222324252627282930..;

%e a(23)=27: S(23)=110152131415161718192121222724252627282930..;

%e a(24)=29: S(24)=110152131415161718192121222729252627282930..;

%e a(25)=31: S(25)=110152131415161718192121222729312627282930..;

%e a(26)=33: S(26)=110152131415161718192121222729313327282930..;

%e a(27)=27: S(27)=S(26);

%e a(28)=37: S(28)=110152131415161718192121222729313327372930..;

%e a(29)=29: S(29)=S(28);

%e a(30)=41: S(30)=110152131415161718192121222729313327372941.. .

%Y Cf. A007376, A132601, A132597.

%K nonn,base,look

%O 1,2

%A _Reinhard Zumkeller_, Aug 24 2007