insiemi di numeri che sommano a un certo numero?

Question

insiemi di numeri che sommano a un certo numero?

#1 da (3 voti)
#2 da (2 voti)
#3 da (2 voti)
#4 da (2 voti)
#5 da (0 voti)

4

Mi è stato chiesto in un'intervista e non sono sicuro di quale sia la risposta o di come affrontare il problema.

Find a pair of numbers that sum up to zero (or any other number), then find three (and then four) numbers that sum up to zero.

numbers puzzles

posta user20598 18.03.2011 - 01:54

fonte

5 risposte

Leggi altre domande sui tag numbers puzzles

cos'è esattamente l'ipertesto? Come insegnare l'indipendenza [chiuso]

score 3 · Answer 1

3

Usa la seguente uguaglianza 1 + 2 + 3 + ... + n = n (n + 1) / 2.

1 + (- 1) = 0

1 + 2 + (- 3) = 0

1 + 2 + 3 + (- 6) = 0

...

1 + 2 + 3 + ... + n + (- n (n + 1) / 2) = 0

risposta data 18.03.2011 - 05:50

fonte

score 2 · Answer 2

2

perché non prendi semplicemente un numero e il suo elemento inverso in + quindi per esempio 1 e -1?

se hai bisogno di trovare 4 6 8 e così via puoi semplicemente usare 1, -1, 2, -2, 3, -3 e così via.

per 3 numeri 3, -2, -1

risposta data 18.03.2011 - 02:03

fonte

score 2 · Answer 3

Questo è ciò che ho potuto analizzare in un minuto o due per creare uno schema:

Coppia somma come zero: per ogni coppia deve essere zero, per qualsiasi numero trovare il negativo di quel numero Ad esempio, (10, -10). Un'eccezione del corso è (0,0).
Numero tre somma come zero: per 3 numeri, la somma di due numeri deve essere uguale al numero negativo del terzo numero. Ad esempio, ((1,2), -3) o ((-1, -2), 3). Quindi, prendi la somma di due numeri e trova il negativo di quella somma. Una possibile eccezione è naturalmente (0,0,0)
Quattro numeri come zero: per 4 numeri, la somma di tre numeri dovrebbe essere negativa del 4o numero o la somma di due numeri sarebbe il negativo di altri due numeri. Ad esempio, ((1,2,3), - 6) o ((1,4), (-2, -3)). Una possibile eccezione potrebbe essere (0,0,0,0).

score 2 · Answer 4

2

Domanda incredibilmente stupida ....... poiché non ha specificato i numeri UNICI la risposta è 0!

0 + 0 = 0
0 + 0 + 0 = 0
0 + 0 + 0 + 0 = 0

risposta data 18.03.2011 - 02:50

fonte

score 0 · Answer 5

Poiché non hai detto che dovevano essere numeri interi (o numeri diversi)

Numero - Numero

Numero - Numero / 2 - Numero / 2

Numero - Numero / 3 - Numero / 3 - Numero / 3

Etc.

Facile schema per lanciarti in loop - sebbene @gpmattoo abbia una soluzione molto più elegante. (La somma del primo numero X meno quella somma come l'ultimo numero).