fortran66 https://blog.hatena.ne.jp/fortran66/ fortran66のブログ https://fortran66.hatenablog.com/ Fortran95 整数の可能な分割数 p(n) は漸化式で求められます。p(n)はｎマスのヤング図（フェラーズ盤）の可能な数に対応しています。アンドリュース＆エリクソンの『整数の分割』という本に漸化式が導出されています（第五章四節）。結果だけ書くと、 これより (p(0)=1として） p(0)=1 p(1)=p(0)=1 p(2)=p(1)+p(0)=2 p(3)=p(2)+p(1)=3 p(4)=p(3)+p(2)=5 p(5)=p(4)+p(3)-p(0)=7 p(6)=p(5)+p(4)-p(1)=11 p(7)=p(6)+p(5)-p(2)-p(0)=15 等々と、求まります。また漸近的な近似式として、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffortran66.hatenablog.com%2Fentry%2F20120112%2F1326298000" title="partition function p(n) - fortran66のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-12 01:06:40 rich https://fortran66.hatenablog.com/entry/20120112/1326298000 1.0 100%