A037880 (1/2)*Sum{|d(i)-e(i)|} where Sum{d(i)*3^i} is base 3 representation of n and e(i) are digits d(i) in nondecreasing order.

0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 1, 1, 2, 2, 2, 3, 0, 1, 2, 0, 0, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 0, 1, 2, 1, 1, 2, 2, 2, 2, 0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 1, 2, 3, 2, 3, 4, 1

Offset

1,11

Links

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

Maple

A037880 := proc(n)
    local a, dgs, dgsE ;
    a := 0 ;
    dgs := convert(n, base, 3);
    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: A060952 A297155 A037844 * A241035 A140698 A231599

Adjacent sequences: A037877 A037878 A037879 * A037881 A037882 A037883

Keyword

nonn,base

Author

Clark Kimberling

Extensions

Definition swapped with A037871. - R. J. Mathar, Oct 19 2015

Status

approved