This site is supported by donations to The OEIS Foundation.



Please make a donation to keep the OEIS running. We are now in our 55th year. In the past year we added 12000 new sequences and reached 8000 citations (which often say "discovered thanks to the OEIS"). We need to raise money to hire someone to manage submissions, which would reduce the load on our editors and speed up editing.
Other ways to donate

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A176779 Smallest number appearing exactly n times in the concatenation of all integers from 1 to itself. 0
1, 12, 121, 1011, 1121, 10111, 11121, 109911, 111311, 111211, 1101111, 1112211, 1111211, 11011111, 11192111, 11111211, 11112111, 111011111, 111113111, 111122111, 111112111, 1110111111, 1111122111, 1111921111, 1111112111 (list; graph; refs; listen; history; text; internal format)



For m>1, is the number of m-digit terms in the sequence always Int(m/2)?

For 4<=m<=10, the last m-digit term consists of m-1 1's and a single 2 located at the first digit position to the right of the middle, i.e., 1121, 11121, 111211, 1111211, 11112111, 111112111, 1111121111. Does this pattern hold for all m>3?

Is there an easy way to extend the sequence indefinitely?


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


Let s(k) be the string of digits obtained by concatenating all integers from 1 to k. Then a(3)=121 because the substring 121 appears exactly 3 times in s(121)=123..1213..112113..119120121, and there is no smaller number having this property.


Sequence in context: A299823 A222634 A018204 * A098297 A037543 A214317

Adjacent sequences:  A176776 A176777 A176778 * A176780 A176781 A176782




Jon E. Schoenfield, Apr 25 2010



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 8 14:38 EST 2019. Contains 329865 sequences. (Running on oeis4.)