Problem 127
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+127
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 127:http://projecteuler.net/problem=127]] 「abc-hit」 [#ydff9002] '''n''' の根基 (radical) を rad('''n''') と書き, '''n''' の異なる素因数の積とする. 例えば, &tex{504 = 2^{3} × 3^{2} × 7}; なので rad(504) = 2 × 3 × 7 = 42 である. 正整数の3つ組 ('''a''', '''b''', '''c''') が abc-hit であるとは +GCD('''a''', '''b''') = GCD('''b''', '''c''') = GCD('''c''', '''a''') = 1 +'''a''' < '''b''' +'''a''' + '''b''' = '''c''' +rad('''abc''') < c の4つの性質を満たすことである. (5, 27, 32) は abc-hit である: +GCD(5, 27) = GCD(5, 32) = GCD(27, 32) = 1 +5 < 27 +5 + 27 = 32 +rad(4320) = 30 < 32 abc-hit は非常に稀である. '''c''' < 1000 のときには31個しかなく, そのときの ∑'''c''' は 12523 である. '''c''' < 120000 での ∑'''c''' を求めよ.
タイムスタンプを変更しない
*[[Problem 127:http://projecteuler.net/problem=127]] 「abc-hit」 [#ydff9002] '''n''' の根基 (radical) を rad('''n''') と書き, '''n''' の異なる素因数の積とする. 例えば, &tex{504 = 2^{3} × 3^{2} × 7}; なので rad(504) = 2 × 3 × 7 = 42 である. 正整数の3つ組 ('''a''', '''b''', '''c''') が abc-hit であるとは +GCD('''a''', '''b''') = GCD('''b''', '''c''') = GCD('''c''', '''a''') = 1 +'''a''' < '''b''' +'''a''' + '''b''' = '''c''' +rad('''abc''') < c の4つの性質を満たすことである. (5, 27, 32) は abc-hit である: +GCD(5, 27) = GCD(5, 32) = GCD(27, 32) = 1 +5 < 27 +5 + 27 = 32 +rad(4320) = 30 < 32 abc-hit は非常に稀である. '''c''' < 1000 のときには31個しかなく, そのときの ∑'''c''' は 12523 である. '''c''' < 120000 での ∑'''c''' を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
