n個の異なるボールをr個の異なる箱に入れる。
すべての箱は空でないとする。

入れ方の総数を推測し、数学的帰納法によって証明せよ。

という問題のとりつきがわからないので、お願いします。重複順列は使えないですよね？