Problem 207
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+207
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 207:http://projecteuler.net/problem=207]] 「整数分割方程式」 [#qb86b4e0] いくつかの正整数 k に対して, 整数の分割 &tex{4^{t}= 2^{t}+k}; が存在する. &tex{4^{t}};, &tex{2^{t}};, k は全て正の整数, t は実数とする. 最初の 2 つの分割は &tex{4^{1}=2^{1}+2}; と &tex{4^{1.5849625...}=2^{1.5849625...}+6}; である. t も整数である分割を完全と呼ぶ. ~ m≥1を満たす m に対して P(m) を k≤m で分割が完全である割合と定義する. つまり P(6) = 1/2 である. 次の表はいくつかの m に対する P(m) の例である. P(5) = 1/1 P(10) = 1/2 P(15) = 2/3 P(20) = 1/2 P(25) = 1/2 P(30) = 2/5 ... P(180) = 1/4 P(185) = 3/13 P(m) < 1/12345 を満たす最小の m を求めよ.
タイムスタンプを変更しない
*[[Problem 207:http://projecteuler.net/problem=207]] 「整数分割方程式」 [#qb86b4e0] いくつかの正整数 k に対して, 整数の分割 &tex{4^{t}= 2^{t}+k}; が存在する. &tex{4^{t}};, &tex{2^{t}};, k は全て正の整数, t は実数とする. 最初の 2 つの分割は &tex{4^{1}=2^{1}+2}; と &tex{4^{1.5849625...}=2^{1.5849625...}+6}; である. t も整数である分割を完全と呼ぶ. ~ m≥1を満たす m に対して P(m) を k≤m で分割が完全である割合と定義する. つまり P(6) = 1/2 である. 次の表はいくつかの m に対する P(m) の例である. P(5) = 1/1 P(10) = 1/2 P(15) = 2/3 P(20) = 1/2 P(25) = 1/2 P(30) = 2/5 ... P(180) = 1/4 P(185) = 3/13 P(m) < 1/12345 を満たす最小の m を求めよ.
テキスト整形のルールを表示する