箱の中に、1からnまでの数字をそれぞれ1つずつ書いたn枚のカードがはいっている。
箱から無作為に1枚のカードを取り出して、その数字を記録し、箱にもどす。
この試行をk回繰り返してそれまでに記録された相異なる数字の個数をS[k]とする。
S[k]=rとなる確率をP(S[k]=r)で表すとき、

(1)P(S[k]=r)をP(S[k-1]=r)とP(S[k-1]=r-1)で表せ。
(2)S[k]の期待値Ek=Σ[r=1→k]rP(S[k]=r)を求めよ。

(1)は、P(S[k]=r)=(r/n)*P(S[k-1]=r)+(n-r+1)/n)*P(S[k-1]=r-1)
となるのは簡単だったのですが、
ここから(2)をどう解けばよいのかわかりませんでした。
よろしくお願いします。