Problem 333
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+333
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 333:http://projecteuler.net/problem=333]] 「特殊分割」 [#bd047677] あらゆる正の整数は, 各項がいずれも &tex{2^{i}};×&tex{3^{j}};（i,j≧0）と表されるように分割することができる. いずれの項も他の任意の項を割り切らないような分割のみを考えよう. ~ 例えば, 17 = 2 + 6 + 9 = (&tex{2^{1}};×&tex{3^{0}}; + &tex{2^{1}};×&tex{3^{1}}; + &tex{2^{0}};×&tex{3^{2}};) という分割は, 2 が 6 を割り切るので有効でない. 17 = 16 + 1 = (&tex{2^{4}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{0}};) という分割も, 1 が 16 を割り切るので有効でない. 17 の唯一の有効な分割は 8 + 9 = (&tex{2^{3}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{2}};) である. 多くの整数は, １つより多くの有効な分割がある. そのような最初の数である 11 は次の２つの分割がある. ~ 11 = 2 + 9 = (&tex{2^{1}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{2}};)~ 11 = 8 + 3 = (&tex{2^{3}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{1}};) n の有効な分割の数を P(n) としよう. 例えば, P(11)=2 である. P(17) のように, 有効な分割が１つのみとなる素数 q だけを考えよう. P(q)=1 となる素数 q<100 の和は 233 に等しい. P(q)=1 となる素数 q<1000000 の和を求めよ.
タイムスタンプを変更しない
*[[Problem 333:http://projecteuler.net/problem=333]] 「特殊分割」 [#bd047677] あらゆる正の整数は, 各項がいずれも &tex{2^{i}};×&tex{3^{j}};（i,j≧0）と表されるように分割することができる. いずれの項も他の任意の項を割り切らないような分割のみを考えよう. ~ 例えば, 17 = 2 + 6 + 9 = (&tex{2^{1}};×&tex{3^{0}}; + &tex{2^{1}};×&tex{3^{1}}; + &tex{2^{0}};×&tex{3^{2}};) という分割は, 2 が 6 を割り切るので有効でない. 17 = 16 + 1 = (&tex{2^{4}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{0}};) という分割も, 1 が 16 を割り切るので有効でない. 17 の唯一の有効な分割は 8 + 9 = (&tex{2^{3}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{2}};) である. 多くの整数は, １つより多くの有効な分割がある. そのような最初の数である 11 は次の２つの分割がある. ~ 11 = 2 + 9 = (&tex{2^{1}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{2}};)~ 11 = 8 + 3 = (&tex{2^{3}};×&tex{3^{0}}; + &tex{2^{0}};×&tex{3^{1}};) n の有効な分割の数を P(n) としよう. 例えば, P(11)=2 である. P(17) のように, 有効な分割が１つのみとなる素数 q だけを考えよう. P(q)=1 となる素数 q<100 の和は 233 に等しい. P(q)=1 となる素数 q<1000000 の和を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
