質問させていただきます。

箱の中にn枚のカードが入っており、カードにはそれぞれ１からnまでの自然数が１つずつ書かれている。
この箱からカードを１枚取り出し、カードに書かれた数字を確認して元に戻すという操作をk回繰り返す。
第i回目(i=1,2,…,k)に取り出されたカードの数字をa[i]とするとき、次の各問に答えよ。ただし、n,kはともに２以上の自然数で、互いに無関係とする。
(1)a[i]＞a[i+1] (i=1,2,…,k)　となる番号iが少なくとも１つ存在する確率をpn(k)とするとき、pn(k)を求めよ。
(2)lim_[n→∞] pn(k) を求めよ。

(1)は余事象の考え方を用いて、
「１からkまでの全ての番号について、a[i]≦a[i+1]が成立する」という事象の確率を求めようと思い、まずn種類のカードからk枚のカードを選び出すことを考えると、
選び方はnHk通り。

…ここからどうしたらよいのか１時間ほど色々考えてみたのですが上手くいきませんでした。
どなたか考える上でのヒントをお願いします。