すいませんが教えてください 

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

ヒントとしてm>n≧1をみたす整数m、nに対して

nCn+n+1Cn+n+2Cn+...........mCn=m+1Cn+1


を使ってもよいが使う場合証明せよ。


とありまったく歯が立ちません。また確率のnの絡む問題はどうやって補強すればいいのかも
わからないのでどなたか教えてください。おねがいします。