0

私はゆっくりとプロジェクトオイラーを通して自分のやり方を解決しています。問題 103に到達しましたが、セットの基準がわかりません。与えられた 2 つの規則は、(1) 2 つのセットの合計が同じであってはならない、(2) セットが別のセットよりも多くの要素を持っている場合、その合計も高くなります。これら 2 つの条件の下では、これらが最適な合計になると予想されます。

n=1:{1}
n=2:{1,2}
n=3:{1,2,3}
n=4:{1,2,3,4}
n=5:{1,2,3,4,5}
...

私のロジックはどこに欠陥がありますか?

4

2 に答える 2

3

質問は、セットのサブセットが同じ合計を持つことはできないと述べているため、n = 3 の場合、サブセット{1, 2}とを取得すると{3}、それらは同じ合計 - 3 になります。

質問がサブセットについて話している間、あなたはセット全体を互いに比較していると思います。

于 2012-12-22T19:37:38.677 に答える
1

彼らは求めています

任意の 2 つの空でない素集合

于 2012-12-22T19:40:24.183 に答える