Problem 106 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 106 へ行く。
Problem 106 の差分を削除
#author("2021-10-21T08:23:53+00:00","","")
*[[Problem 106:http://projecteuler.net/problem=106]] 「特殊和集合:メタ検査」 [#s9d036d9]
大きさ n の集合 A の要素の和を S(A) で表す. 空でなく共通要素を持たないいかなる 2 つの部分集合 B と C に対しても以下の性質が真であれば, A を特殊和集合と呼ぼう.
大きさ &tex{n}; の集合 A の要素の和を S(A) で表す. 空でなく共通要素を持たないいかなる 2 つの部分集合 B と C に対しても以下の性質が真であれば, A を特殊和集合と呼ぼう.
>
i. S(B) ≠ S(C); つまり, 部分集合の和が等しくてはならない.~
ii. B が C より多くの要素を含んでいればこのとき S(B) > S(C) となる.

本問題に対しては, 与えられた集合は &tex{n}; 個の単調増加する要素を含み, かつ第二のルールをすでに満たしているものと仮定しよう.

驚くべきことに, &tex{n}; = 4 の集合から得ることができる 25 個の可能な部分集合の対のうち, 1 個の対のみが 同一性（第一のルール）をテストされる必要がある. 同様に, &tex{n}; = 7 のときは, 966 個の部分集合の対のうち 70 個のみがテストされる必要がある.

&tex{n}; = 12 に対して, 得られる 261625 個の部分集合の対のうち, 同一性をテストされる必要があるものは何個か.

注意: この問題は [[Problem 103]] と [[105>Problem 105]] に関連している.

IP:123.254.2.216 TIME:"2021-10-21 (木) 17:23:53" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&amp;page=Problem+106" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"