A272604 - OEIS

A272604

Maximum subrange sum over n written out in binary with -1 for each zero (cf. A276691).

%I #7 Sep 14 2016 07:09:07

%S 0,1,1,2,1,1,2,3,1,1,1,2,2,2,3,4,1,1,1,2,1,1,2,3,2,2,2,3,3,3,4,5,1,1,

%T 1,2,1,1,2,3,1,1,1,2,2,2,3,4,2,2,2,2,2,2,3,4,3,3,3,4,4,4,5,6,1,1,1,2,

%U 1,1,2,3,1,1,1,2,2,2,3,4,1,1,1,2,1,1,2,3,2,2,2,3,3,3,4,5,2,2,2,2,2,2,2,3,2,2,2,3,3,3,4,5,3,3,3,3,3,3,4,5,4,4,4,5

%N Maximum subrange sum over n written out in binary with -1 for each zero (cf. A276691).

%H Joerg Arndt, <a href="/A272604/b272604.txt">Table of n, a(n) for n = 0..8191</a>

%F A276691(n) = sum(k=1..2^n-1, a(n)).

%e n [ binary n ] a(n)

%e 0 [ - - - - - ] 0

%e 1 [ - - - - + ] 1

%e 2 [ - - - + - ] 1

%e 3 [ - - - + + ] 2

%e 4 [ - - + - - ] 1

%e 5 [ - - + - + ] 1

%e 6 [ - - + + - ] 2

%e 7 [ - - + + + ] 3

%e 8 [ - + - - - ] 1

%e 9 [ - + - - + ] 1

%e 10 [ - + - + - ] 1

%e 11 [ - + - + + ] 2

%e 12 [ - + + - - ] 2

%e 13 [ - + + - + ] 2

%e 14 [ - + + + - ] 3

%e 15 [ - + + + + ] 4

%e 16 [ + - - - - ] 1

%e 17 [ + - - - + ] 1

%e 18 [ + - - + - ] 1

%e 19 [ + - - + + ] 2

%e 20 [ + - + - - ] 1

%e 21 [ + - + - + ] 1

%e 22 [ + - + + - ] 2

%e 23 [ + - + + + ] 3

%e 24 [ + + - - - ] 2

%e 25 [ + + - - + ] 2

%e 26 [ + + - + - ] 2

%e 27 [ + + - + + ] 3

%e 28 [ + + + - - ] 3

%e 29 [ + + + - + ] 3

%e 30 [ + + + + - ] 4

%e 31 [ + + + + + ] 5

%Y Cf. A276691.

%K nonn

%O 0,4

%A _Joerg Arndt_, Sep 14 2016