inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 プログラミング 各桁が異なる自然数について（2）の続きです。すべての東工大数の平方の和を考えましょう。 平方なので各桁ごとに和を取るというわけにもいきません。ここでは分割統治法を使ってみます。例えば1〜5を1回ずつ使った5桁の数の平方の総和を考えます。120個ありますね。5桁を2つに2桁と3桁にわけます。そして上の2桁は1, 2、下の3桁は3, 4, 5を使うとします。この分け方は10通りあります。これを単純に計算すると、 123452 = 122 * 106 + 2 * 12 * 345 * 103 + 3452 123542 = 122 * 106 + 2 * 12 * 354 * 103 + 3542 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20130112%2Fp1" title="各桁が異なる自然数について（3） - 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 2013-01-12 00:00:00 rich https://inamori.hateblo.jp/entry/20130112/p1 1.0 100%