inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/ Q240. 12面あるサイコロを20個振って、目の上位10個の和が70になる場合の数はいくつか。 70の10個への分割を生成するジェネレータを作ればよい。重複しないように、降順のものを出し、例えば例にあるような6,5,4なら6倍する。そして、残りは4の2乗、と言いたいところだが、それだと重複するので、6,5,4のあとは3以下、6,5,4,4のあとは3以下、6,5,4,4,4と分ける。気になったのは、0 ** 0の計算が出てくることだが、Pythonでは1になるので、問題なかった。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090801%2Fp1" title="Project Euler 240 - inamori’s diary" 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 2009-08-01 00:00:00 rich https://inamori.hateblo.jp/entry/20090801/p1 1.0 100%