[seqfan] Re: Digit scanning question

[Giovanni Resta]

On 10/20/2015 10:16 AM, Christian Lawson-Perfect wrote:
> Some quick computation suggests it's proportional to log(n).

I think it is something around 10^n*log(10^n).

Giovanni


Mon, 19 Oct 2015 at 22:59 David Wilson <davidwwilson at comcast.net> wrote:

>> Over all infinite strings of digits, what is the expected number of digits
>> you must scan before seeing every n-digit substring?
>>
>>
>>
>>
>> _______________________________________________
>>
>> Seqfan Mailing list - http://list.seqfan.eu/
>>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>