A037881 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

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

(list; graph; refs; listen; history; text; internal format)

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