login
A272604
Maximum subrange sum over n written out in binary with -1 for each zero (cf. A276691).
2
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, 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, 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
OFFSET
0,4
FORMULA
A276691(n) = sum(k=1..2^n-1, a(n)).
EXAMPLE
n [ binary n ] a(n)
0 [ - - - - - ] 0
1 [ - - - - + ] 1
2 [ - - - + - ] 1
3 [ - - - + + ] 2
4 [ - - + - - ] 1
5 [ - - + - + ] 1
6 [ - - + + - ] 2
7 [ - - + + + ] 3
8 [ - + - - - ] 1
9 [ - + - - + ] 1
10 [ - + - + - ] 1
11 [ - + - + + ] 2
12 [ - + + - - ] 2
13 [ - + + - + ] 2
14 [ - + + + - ] 3
15 [ - + + + + ] 4
16 [ + - - - - ] 1
17 [ + - - - + ] 1
18 [ + - - + - ] 1
19 [ + - - + + ] 2
20 [ + - + - - ] 1
21 [ + - + - + ] 1
22 [ + - + + - ] 2
23 [ + - + + + ] 3
24 [ + + - - - ] 2
25 [ + + - - + ] 2
26 [ + + - + - ] 2
27 [ + + - + + ] 3
28 [ + + + - - ] 3
29 [ + + + - + ] 3
30 [ + + + + - ] 4
31 [ + + + + + ] 5
CROSSREFS
Cf. A276691.
Sequence in context: A126387 A038374 A284569 * A284580 A227349 A246028
KEYWORD
nonn
AUTHOR
Joerg Arndt, Sep 14 2016
STATUS
approved