>>776
S = 1/2+2/4+3/8+4/16…+n/2^n と置くと1/2倍したものは
S/2=   1/4+2/8+3/16…+(n-1)/2^n+n/2^(n+1)
この差をとれば求めれる形になるんじゃないの