(1)m>n≧1を満たす整数m,nに対して次式が成り立つことを証明せよ
(nCn)+(n+1Cn)+(n+2Cn)+……(mCn)=(m+1Cn+1)

(2)2n個の整数 1,2,3,……2n-1,2n を無作為にn個ずつの集合に分けると、一方の集合に含まれる最大値は 2n である。もう一方の集合に含まれる最大値をXとして、Xの期待値を求めよ。

お願いします