A037877 (1/2)*Sum{|d(i)-e(i)|}, where Sum{d(i)*9^i} is base-9 representation of n and e(i) are digits d(i) in nonincreasing order, for i=0,1,...,m.

0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 3, 2, 1, 0, 0, 0, 0, 0, 0, 4, 3, 2, 1, 0, 0, 0, 0, 0, 5, 4, 3, 2, 1, 0, 0, 0, 0, 6, 5, 4, 3, 2, 1, 0, 0, 0, 7, 6, 5, 4, 3, 2, 1, 0, 0, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1

Offset

1,18

Links

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

Maple

A037877 := proc(n)
    local a, dgs, dgsE ;
    a := 0 ;
    dgs := convert(n, base, 9);
    dgsE := sort(dgs, `>`) ;
    for i from 1 to nops(dgs) do
        a := a+ abs(op(i, dgs)-op(i, dgsE)) ;
    end do:
    a/2 ;
end proc: # R. J. Mathar, Oct 19 2015

Crossrefs

Sequence in context: A289921 A219482 A037859 * A010109 A304021 A378357

Adjacent sequences: A037874 A037875 A037876 * A037878 A037879 A037880

Keyword

nonn,base

Author

Clark Kimberling

Extensions

Definition swapped with that of A037886 by R. J. Mathar, Oct 19 2015

Status

approved