漸化式で求められます。p(n)はnマスのヤング図(フェラーズ盤)の可能な数に対応しています。アンドリュース&エリクソンの『整数の分割』という本に漸化式が導出されています(第五章四節)。(p(0)=1として)p(0)=1p(1)=p(0)=1p(2)=p(1)+p(0)=2p(3)=p(2)+p(1)=3p(4)=p(3)+p(2)=5p(5)=p(4)+p(3)-p(0)=7p(6)=p(5)+p(4)-p(1)=11p(7)=p(6)+p(5)-p(2)-p(0)=15等々と、求まります。漸近的な近似式として、というものがあります。大きい極限ではとなることが知られております。対する値が与えられています。1.141(『整数の分割』より)ソース・プログラムFortranでは数論的な大きな整数を扱うのは苦手なのですが、ここでは64bit整数を使って少し頑張ることにしました。400程度の分割数が限界となります。結果の確認のため上述の漸近式等の値も計算しています。信号機に欠陥あり月別アーカイブはてなブログをはじめよう!fortran66さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。