Sum[2^j*Binomial[n, j]*(n + A - j)/2, {j, 0, n}]