| From(投稿者): | Yuzuru Hiraga <hiraga@ulis.ac.jp> |
|---|---|
| Newsgroups(投稿グループ): | fj.sci.math |
| Subject(見出し): | Re: 重複をゆるす順列の種類数の平均 |
| Date(投稿日時): | Thu, 29 Jan 2004 14:27:03 +0900 |
| Organization(所属): | A poorly-installed InterNetNews site |
| References(祖先記事, 一番最後が直親): | (G) <bv55l2$3lg$1@caraway.media.kyoto-u.ac.jp> |
| (G) <401643FD.4020405@ulis.ac.jp> | |
| (G) <bv8ijf$cfu$1@news511.nifty.com> | |
| (G) <bv8o05$llh$1@news511.nifty.com> | |
| Message-ID(記事識別符号): | (G) <401899A7.8000205@ulis.ac.jp> |
| Followuped-by(子記事): | (G) <40189DE6.2010008@ulis.ac.jp> |
| (G) <bvahai$hop$1@news511.nifty.com> |
GON wrote:
> 反転公式か何かないかと探したらありました。
...
>これを使えばM(n,m)は次のようになります。
>
> M(n,m) = Σ_{k=0...n} (-1)^k C(n,k) (n-k)^m
>
> となります。例えば、M(3,k)なら塚本さんの結果がでますし
本人からのコメントもありますが、塚本さんは上の一般式
(あるいはそれと同等のもの)も承知していたでしょうね。
# それを直に書かないのが塚本さんらしい。
元の池田さんの問題から言えば、上は n>m の場合には
使えないのですが、これは単純に:
n>m のときは M(n,m) = C(n,m) * M(m,m)
でいいですね。
(平賀@筑波大)