Problem 621
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/copy.png?Problem+621
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
良く知られている通り、ガウスは全ての正整数が三つの三角数の和で表されることを証明した(0は最も小さい三角数として含む)。 実際、ほとんどの数は三つの三角数の和で表す方法が複数ある。 G(n)をnを三つの三角数の和で表す方法の数とする。ただし、和を取る順番は区別する。 例えばG(9)=7であり次の通りである: 3+3+3, 0+3+6, 0+6+3, 3+0+6, 3+6+0, 6+0+3, 6+3+0。 &tex{G(1000)=78};, &tex{G(10^{6})=2106};である。 &tex{G(17526×10^{9})};を求めよ。
タイムスタンプを変更しない
良く知られている通り、ガウスは全ての正整数が三つの三角数の和で表されることを証明した(0は最も小さい三角数として含む)。 実際、ほとんどの数は三つの三角数の和で表す方法が複数ある。 G(n)をnを三つの三角数の和で表す方法の数とする。ただし、和を取る順番は区別する。 例えばG(9)=7であり次の通りである: 3+3+3, 0+3+6, 0+6+3, 3+0+6, 3+6+0, 6+0+3, 6+3+0。 &tex{G(1000)=78};, &tex{G(10^{6})=2106};である。 &tex{G(17526×10^{9})};を求めよ。
テキスト整形のルールを表示する