画像の公式を使って、

質問

n=５のときとか（ｎが４以上のとき）は、具体的にどうやって求めるのでしょうか？

回答No.1

asuncion · ベストアンサー

W(n)の式にn=3を代入して、まずはW(3)を求める。
W(3)を求める際、W(1)とW(2)を使っている。

次に、W(n)の式にn=4を代入して、W(4)を求める。
W(4)を求める際、W(2)とW(3)を使っている。

次に、W(n)の式にn=5を代入して、W(5)を求める。
W(5)を求める際、W(3)とW(4)を使っている。

お礼

そうやって地道にやるのですか。

ありがとうございました。

回答No.3

178-tall

参考 URL / 席替えの数理
　　　　　　　↓
　Wn = (n-1){Wn-1 + Wn-2}　　(n≧3)
を　Wn - nWn-1 = -Wn-1 + (n-1)Wn-2　と変形し、Wn - nWn-1　が公比 -1 の等比数列になる、のを利用して算式を示してます。

参考URL：

http://www004.upp.so-net.ne.jp/s_honma/probability/changeseating.htm

お礼

ありがとうございました。

回答No.2

naniwacchi

こんにちわ。
完全順列の「一般項」については、以下に記述がありました。
ご参考まで。（結構、複雑ですよ。）
http://okwave.jp/qa/q6364221.html

参考URL：

http://okwave.jp/qa/q6364221.html

お礼

ありがとうございました。