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

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

Offset

1,7

Links

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

Maple

A037881 := proc(n)
    local a, dgs, dgsE ;
    a := 0 ;
    dgs := convert(n, base, 4);
    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: A343023 A337760 A037845 * A024326 A287619 A133698

Adjacent sequences: A037878 A037879 A037880 * A037882 A037883 A037884

Keyword

nonn,base

Author

Clark Kimberling

Extensions

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

Status

approved