Problem 105
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+105
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 105:http://projecteuler.net/problem=105]] 「特殊和集合:検査」 [#m2a83a70] 大きさ &tex{n}; の集合 A の要素の和を S(A) で表す. 空でなく共通要素を持たないいかなる 2 つの部分集合 B と C に対しても以下の性質が真であれば, A を特殊和集合と呼ぼう. > i. S(B)≠S(C); つまり, 部分集合の和が等しくてはならない.~ ii. B が C より多くの要素を含んでいればこのとき S(B) > S(C) となる. たとえば, {81, 88, 75, 42, 87, 84, 86, 65} は, 65 + 87 + 88 = 75 + 81 + 84 であるため特殊和集合ではないが, {157, 150, 164, 119, 79, 159, 161, 139, 158} はすべての可能な部分集合の対の組み合わせについて両方のルールを満たしており, また S(A) = 1286 である. 7 から 12 の要素を含む 100 個の集合が記された 4K のテキストファイル [[sets.txt:https://projecteuler.net/project/resources/p105_sets.txt]] (右クリックして "名前をつけてリンク先を保存") を用いて (上の二例はファイルの最初の 2 集合である), 特殊和集合 &tex{A_{1}, A_{2}, ... , A_{k}}; をすべて特定し, S(&tex{A_{1}};) + S(&tex{A_{2}};) + ... + S(&tex{A_{k}};) を求めよ. 注意: この問題は [[Problem 103]] と [[106>Problem 106]] に関連している.
タイムスタンプを変更しない
*[[Problem 105:http://projecteuler.net/problem=105]] 「特殊和集合:検査」 [#m2a83a70] 大きさ &tex{n}; の集合 A の要素の和を S(A) で表す. 空でなく共通要素を持たないいかなる 2 つの部分集合 B と C に対しても以下の性質が真であれば, A を特殊和集合と呼ぼう. > i. S(B)≠S(C); つまり, 部分集合の和が等しくてはならない.~ ii. B が C より多くの要素を含んでいればこのとき S(B) > S(C) となる. たとえば, {81, 88, 75, 42, 87, 84, 86, 65} は, 65 + 87 + 88 = 75 + 81 + 84 であるため特殊和集合ではないが, {157, 150, 164, 119, 79, 159, 161, 139, 158} はすべての可能な部分集合の対の組み合わせについて両方のルールを満たしており, また S(A) = 1286 である. 7 から 12 の要素を含む 100 個の集合が記された 4K のテキストファイル [[sets.txt:https://projecteuler.net/project/resources/p105_sets.txt]] (右クリックして "名前をつけてリンク先を保存") を用いて (上の二例はファイルの最初の 2 集合である), 特殊和集合 &tex{A_{1}, A_{2}, ... , A_{k}}; をすべて特定し, S(&tex{A_{1}};) + S(&tex{A_{2}};) + ... + S(&tex{A_{k}};) を求めよ. 注意: この問題は [[Problem 103]] と [[106>Problem 106]] に関連している.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
