Problem 333 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 333 へ行く。
• Problem 333 の差分を削除

#author("2022-11-03T02:24:53+00:00","","")
*[[Problem 333:http://projecteuler.net/problem=333]] 「特殊分割」 [#bd047677]

あらゆる正の整数は, 各項がいずれも 2&sup{i};x3&sup{j};（i,j≧0）と表されるように分割することができる.
あらゆる正の整数は, 各項がいずれも &tex{2^{i}};×&tex{3^{j}};（i,j≧0）と表されるように分割することができる.

いずれの項も他の任意の項を割り切らないような分割のみを考えよう. ~
例えば, 17 = 2 + 6 + 9 = (2&sup{1};x3&sup{0}; + 2&sup{1};x3&sup{1}; + 2&sup{0};x3&sup{2};) という分割は, 2 が 6 を割り切るので有効でない. 17 = 16 + 1 = (2&sup{4};x3&sup{0}; + 2&sup{0};x3&sup{0};) という分割も, 1 が 16 を割り切るので有効でない. 17 の唯一の有効な分割は 8 + 9 = (2&sup{3};x3&sup{0}; + 2&sup{0};x3&sup{2};) である.
例えば, 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 = (2&sup{1};x3&sup{0}; + 2&sup{0};x3&sup{2};)~
11 = 8 + 3 = (2&sup{3};x3&sup{0}; + 2&sup{0};x3&sup{1};)
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 の和を求めよ.

IP:112.68.65.182 TIME:"2022-11-03 (木) 11:24:53" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"