A307612 Partial sums of the permutation A307485: one odd, two even, four odd, eight even, etc.

0, 1, 3, 7, 10, 15, 22, 31, 37, 45, 55, 67, 81, 97, 115, 135, 146, 159, 174, 191, 210, 231, 254, 279, 306, 335, 366, 399, 434, 471, 510, 551, 573, 597, 623, 651, 681, 713, 747, 783, 821, 861, 903, 947, 993, 1041, 1091, 1143, 1197, 1253, 1311, 1371, 1433, 1497, 1563, 1631, 1701, 1773, 1847

Offset

0,3

Links

Table of n, a(n) for n=0..58.

Orap Andrew a.k.a. Dalgerok, Codeforces Round #553 - C. Problem for Nazar, on Codeforces.com, April 2019

OEIS Index to sequences related to permutations of the integers.

Prog

(PARI) A307612(n, s=1, S, t, i=1)=until(n<i*=2, S+=(s-1+t=min(n+1-i, i))*t; s=s\/2+i); S

Crossrefs

Cf. A307485 (the "1 odd, 2 even, 4 odd..." permutation), A307612 (partial sums thereof).

Sequence in context: A320441 A353654 A143101 * A330160 A373186 A281642

Adjacent sequences: A307609 A307610 A307611 * A307613 A307614 A307615

Keyword

nonn

Author

M. F. Hasler, Apr 18 2019

Status

approved