A344474 Least number k such that half of the numbers from 0 to k inclusive contain the digit n.

1, 1, 2915, 39365, 472391, 590489, 6377291, 7440173, 8503055, 9565937

Offset

0,3

Comments

"Half-numbers" are those for which half of the numbers including and preceding it contain a specific digit.

For each digit there are a finite number of nonnegative integers k such that exactly half of the numbers from 0 to k contain the digit. This sequence gives the first of these.

References

Andrew Hilton, 101 Puzzles to Solve on your Microcomputer, 1984, HARRAP, page 57.

Links

Table of n, a(n) for n=0..9.

Formula

a(n) == 1457 (mod 1458) for n >= 2. - Hugo Pfoertner, May 25 2021

Example

a(0)=1 since among the numbers 0,1 exactly half contain a digit "0" and 1 is the smallest number where this occurs.
a(1)=1 since among the numbers 0,1 exactly half contain a digit "1" and 1 is the smallest number where this occurs.
a(2)=2915 since among the numbers 0,1,2,...,2915 exactly half contain a digit "2" and 2915 is the smallest number where this occurs.
a(3)=39365 since among the numbers 0,1,2,...,39365 exactly half contain a digit "3" and 39365 is the smallest number where this occurs.

Prog

(Python 3)
for z in range (0, 10):
    z_s = str(z)
    counts=0
    for x in range (0, 1000000000):
        x_s = str(x)
        if z_s in x_s:
            counts += 1
        if counts / (x+1) == 0.5:
            print(x)
            break
(PARI) a(n)={if(n>=1&&n<10, my(k=0); while(n*(2*9^k-10^k)>10^k, k++); 2*9^k*n - 1, n==0)} \\ Andrew Howroyd, May 25 2021

Crossrefs

Cf. A016189, A344634 (half-zero sequence), A344636 (half-one sequence).

Sequence in context: A289228 A250953 A334002 * A203376 A183360 A209046

Adjacent sequences: A344471 A344472 A344473 * A344475 A344476 A344477

Keyword

nonn,base,fini,full,easy

Author

Glen Gilchrist, May 20 2021

Status

approved