乱列の解き方。

f(n)=(n-1){f(n-2)+f(n-1)}

となるそうですがよく分かりません。

可能な限りくわしく教えてください＞＜

No.3 ベストアンサー 回答者： graphaffine 回答日時： 2011/07/15 16:09

n次の乱列(不動点を持たない順列)はn-1次の乱列及び不動点が1個のn-1次の順列を持ち上げて得られる。

不動点が1個のn-1次の順列の個数は、n-2次の乱列の個数に等しい。
このことから分かる。


>可能な限りくわしく教えてください

そのように望むなら、それなりの質問の仕方をしてください。
タイトルは日本語になってないし、f(n)の意味も説明がないし。

>具体的にやってみましたが
何をどのようにしたのですか。それを書かないと、本当にやったのかと疑われますよ。

No.2 回答者： Tacosan 回答日時： 2011/07/15 16:04

そもそも f(n) ってなんだ.

No.1 回答者： B-juggler 回答日時： 2011/07/15 14:51

こういうのはまず代入していくのが定石なんでしょうが、

やって見られましたか？

ｎ≧３　としないと、　ｎ＝０　のときの解を求めようとしても、でませんよね。

おそらく、ｆ（０）、ｆ（１）、ｆ（２）　が　「前提」としてあるんではないでしょうか？

ゆっくりで構わないから、一歩ずつ確かめながら進んで行って下さいね。

見落としはない？

ｍ（＿　＿）ｍ

この回答へのお礼

具体的にやってみましたが、数学的帰納法で示せるんですか？

お礼日時：2011/07/15 15:14