2012-05-11 3 views
6

5つの数字を取得する方法を理解する必要があります。また、2つの数字を追加すると、その特定の2つの数字だけを加算することで得られる合計になります。ここで 数学:一意の合計を持つ5つの数字

は私が話しているかの一例ですが、3つの数字を持つ:

1 + 3 = 4
1 + 5 = 6
3 + 5 = 8

これらの数字のいずれかを追加すると、他の数字のペアを追加することで見つからないユニークな合計が得られます。私はこれをする必要がありますが、5つの異なる番号で。どのように数字を入力してこれを行うのかを理解する方法があれば、それも分かち合います。 ありがとうございます

+1

'{1,2,4,8,16} 'はどうですか?それは、すべてのサブセットが一意の数になるという性質も持っています(バイナリ表現を見てください)。 –

+0

これはSidon Setと呼ばれています。 –

答えて

10

1, 10, 100, 10000, 100000はあなたの望むように5つの番号を与えます。

一般に1, 10, 100, 1000, ..., 10^kここで、kは必要な番号の数です。

さらに一般的には、b^0, b^1, ..., b^kと言うことができます。ここでは、b >= 2となります。すべてのペアワイズの和が一意であるだけでなく、すべての部分集合の合計が一意である特別なプロパティがあることに注意してください(基数bの表現を見てください)。

+0

私たちは同じ解決策について考えているように見えます:) –

+0

@Elian Ebbing:はい。 :-) – jason

+0

すごい! :)ありがとうございます。 – Blackvein

2
1 
2 
4 
8 
16 

1 
3 
9 
27 
81 

は、x^nは、nは自然数

3

{1, 2, 5, 11, 21}も動作セットのサブセットのメンバーであることを示唆しています。

このプロパティに適合する2つまたは3つの要素のセットから開始することができます(セット{1,2,5}の2つの要素の加算演算で一意の合計が得られます)。現在の要素とこの新しい要素によって、一意の合計も得られます。

例実行スルー:

たちの始動がSS={1,2,5}で設定したとします。 Uを、Sの2つの要素間のすべての合計のセットとします。 の要素はSで、ユニークな合計を返します1+2=3,1+5=6,2+5=7U={3,6,7}

このセットに11を追加することを検討してください。 1+112+11、および5+11はすべてUには表示されず、すべてが一意であることを確認する必要があります。

1+11=12,2+11=13,5+11=1712以来

13、および17は自分自身の中で、すべての独特の合計であり、Uで発見されていない、私たちはあることをSUを更新することができます。 S1 = {1,2,5,11} U1 = {3,6,7,12,13,17}

あなたは21のために同じ手順を行うことができ、あなたは(たぶん)を取得する必要があります S2 = {1,2,5,11,21} U2 = {3,6,7,12,13,17,22,23,26,32}を。

しかし、必要なのはすばやく設定できます.Jasonが投稿したソリューションは、生産するのがずっと高速です。

+0

さらに数字の集合は{1,2,3,5,8,13,21など}です。上記の@ Jasonの答えに対する私のコメントを参照してください。 –

関連する問題