![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8% …
より、
完全順列とは、整数{1,2,3,…,n}を要素とする順列において、i番目(i≦n)がiでない順列のことであり、その総数をモンモール数という。
その総数をa[n]とすると、上記のサイトに、3項間漸化式
a[n]=(n-1)(a[n-1]+a[n-2])
の組合せ論的解釈が書かれています。
また、2項間漸化式
a[n]=n*a[n-1]+(-1)^n
が成り立つのですが、普通は3項間漸化式を元に代数的に変形して示します。
しかし、これを直接に組合せ論的解釈したいのです。
いろいろ考えても、いろいろ調べてもわかりません。
興味ある方はどうか教えてください。
A 回答 (2件)
- 最新から表示
- 回答順に表示
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_05.png?8acaa2e)
No.2
- 回答日時:
S[n,i]をi文字目がiであるn文字の文字列からなる集合とすると
(例えば、15234∈s[5,1])
a[n] = n! - (|S[n,1] ∪ S[n,2] … ∪ S[n,n]|)
後ろの||を包除原理とかふるい分け公式といわれてるやつで数えると、提示されたサイトの
a[n]=Σ[k=2…n](-1)^k*n!/k! (n≧2)
が導ける。目的の漸化式もこれからすぐに導ける。
dfhsdsさんの言われる組合せ論的解釈ではないかもしれませんが。
参考URL:http://ja.wikipedia.org/wiki/%E5%8C%85%E9%99%A4% …
No.1
- 回答日時:
示されたサイトによると、
a[n]=(n-1)(a[n-1]+a[n-2])
の漸化式を解くと、
a[n]=Σ[k=2…n](-1)^k*n!/k!
とあります。
この式の組合せ論的解釈と、nP(n-k)=n*(n-1)P(n-1-k) とから
a[n]=n*a[n-1]+(-1)^n
が導かれるというのではダメなんでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) VBAで組み合わせ算出やCOUNTIFSの処理を高速化したいです。 4 2022/04/07 02:38
- 数学 階差数列型の漸化式についての質問です。 ある問を階差数列型の漸化式に当てはめると、1+2(n-1Σk 2 2023/03/01 09:01
- 数学 M/M/s型 待ち行列の漸化式 1 2022/10/22 18:27
- 数学 整数問題 20 E### 8 2023/06/02 08:24
- 数学 高校数学 数列 a[1]=0, a[2]=1/2 および漸化式2a[n+2]=3[n+1]-a[n] 2 2022/03/28 13:08
- 数学 等差数列と等差数列型の漸化式の違いがわかりません。 何が違いますか? 3 2023/02/27 13:50
- 化学 化学のエンタルピ変化を求め方について ある例題では各物質のモール数を換算して計算することもあり、ある 1 2022/06/20 23:22
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- 数学 数学『三項間の漸化式』 写真について。一部分で申し訳ございません 「三項間の漸化式」の回答なのですが 1 2023/03/31 00:09
- 数学 身長187cmです。 数学の漸化式って、どうしてa(n-1)、anのときはxの方程式で解いて、a(n 3 2022/07/24 18:50
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題で4C0の答えを教えて...
-
重複順列
-
00~99、AA~ZZの組み合わせっ...
-
数学
-
a.b.c.d.eの5個から3個を選んで...
-
数学の問題です。 A.B.C.D.E.F...
-
数学の順列の問題です。 なぜ、...
-
重複組み合わせの問題を教えて...
-
aaabbcdの7文字から4文字を取り...
-
円順列の問題です。 大人2人と...
-
5人の人々を3人と2人のグループ...
-
数学Aです。 7種類の異なる果物...
-
1.2.3.4の中から重複を許して3...
-
数学A 赤玉4個、白玉3個、青玉1...
-
PとCの違い〈確率〉
-
数学の質問です。 1〜6までの番...
-
男子4人と女子4人が輪の形にな...
-
高校数Aの問題です。 「色の異...
-
同じ数字が隣り合わない並べ方
-
数学A 9人を3人ずつの3組に分け...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
円順列
-
数学の質問です。 1〜6までの番...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
5人の人々を3人と2人のグループ...
-
男子4人と女子4人が輪の形にな...
-
数学A 9人を3人ずつの3組に分け...
-
フルランク
-
00~99、AA~ZZの組み合わせっ...
-
数学
-
数学Aです。 7種類の異なる果物...
-
数学A 赤玉4個、白玉3個、青玉1...
-
数学の順列の問題です。 なぜ、...
-
数学に関する質問です。
-
PとCの違い〈確率〉
-
順列・組合わせの記号(P、Π、...
おすすめ情報