Problem 110
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+110
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 110:http://projecteuler.net/problem=110]] 「ディオファントス逆数 その2」 [#e3081ea7] 次の等式で &tex{x};, &tex{y};, &tex{n}; は正の整数である. >1/&tex{x}; + 1/&tex{y}; = 1/&tex{n}; &tex{n}; = 1260 では 113 の異なる解があり, この &tex{n}; が解の個数が 100 を超える最小の値である. 解の個数が 4,000,000 を超える最小の &tex{n}; を求めよ. 注: この問題は [[Problem 108]] を非常に難しくしたケースである. 総当り法で解ける範囲を超えているので, 賢い解き方が求められる.
タイムスタンプを変更しない
*[[Problem 110:http://projecteuler.net/problem=110]] 「ディオファントス逆数 その2」 [#e3081ea7] 次の等式で &tex{x};, &tex{y};, &tex{n}; は正の整数である. >1/&tex{x}; + 1/&tex{y}; = 1/&tex{n}; &tex{n}; = 1260 では 113 の異なる解があり, この &tex{n}; が解の個数が 100 を超える最小の値である. 解の個数が 4,000,000 を超える最小の &tex{n}; を求めよ. 注: この問題は [[Problem 108]] を非常に難しくしたケースである. 総当り法で解ける範囲を超えているので, 賢い解き方が求められる.
テキスト整形のルールを表示する