2011-05-01から1ヶ月間の記事一覧

分割数の公式の歴史

突然ですが、次のような問題を考えてみましょう。 n 個のボールを r 個の箱に入れるとき、入れ方は何通りあるか。 非常にシンプルな問題です。何が難しいのかと思った人もいるでしょう。 しかし! 設定を変えることで、様々に異なった問題ができます。 ボー…

分割数の閉じた公式 - 書き下しバージョン

全体像が表示されないときは、下のURLに直にアクセスしてください。 画像URL: http://d.hatena.ne.jp/cgi-bin/mimetex.cgi?\displaystyle~\mathrm{P}(n)~=~\sum_{m=1}^n~n^{m-n}~\sum_{i_1=1}^{n^n}~\frac{\prod_{i_2=1}^n~\left(\sum_{j_1=1}^{m}\prod_{j_…