inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q217. 正の整数が、10進で表して上位半分と下位半分の各桁の和が等しいとき、平衡数と呼ぶ。1047より小さい平衡数はいくつあるか？315の剰余で答えよ。 これはやさしい。 半分の桁の和がある数を取る和と個数を計算していけばいい。例えば、半分が2桁で各桁の和が2なら、20と11を取りうるから、U1(2, 2) = (31, 2)とする。今のは上位半分の場合で、下位半分の場合なら02も加わるので、U2(2, 2) = (33, 3)となる。これらは漸化式で簡単に求まる。上位半分と下位半分は、漸化式は同じで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090711%2Fp1" title="Project Euler 217 - 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-07-11 00:00:00 rich https://inamori.hateblo.jp/entry/20090711/p1 1.0 100%