A037811 - OEIS

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

A037811

Number of i such that d(i) <= d(i-1), where Sum_{i=0..m} d(i)*4^i is the base-4 representation of n.

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

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

OFFSET

1,21

LINKS

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

MAPLE

A037811 := proc(n)

a := 0 ;

dgs := convert(n, base, 4);

for i from 2 to nops(dgs) do

if op(i, dgs)<=op(i-1, dgs) then

a := a+1 ;