Simplify[Sum[1/2^m*Binomial[m, k]*k/(k + 1), {k, 0, m}]]