ずぼらなクロークさんの問題　ー数学ですがお気楽にー5　数学的な考察（3）

さて、前回までで、攪乱順列の漸化式がわかりましたがつぎのようなものでした。今回はこれを解いていきたいと思います。

さて、その前に、そもそも n 人の人が荷物を預けて、それが返された時の返され方のパターンがどれだけあるかお判りでしょうか？簡単には、n! とあらわされて１からｎまでを掛け合わせたものです。これに対する、攪乱順列（誰も自分の荷物を受け取れない場合）の数がどのくらいの割合なのかが関心事となります。

さて、上記の漸化式を解いていきましょう。

だいぶ先が見えてきました。今回はここまでにします。