Remember me - Lost password?
FrancescoMonaca : about 2 years ago
Domanda matematica: Ho 8 elementi, devo associare un numero diverso ad ogni elemento in modo tale da ottenere sempre una somma diversa indifferementemente dal numero di elementi scelti.

Sinceramente all'inizio pensavo ai numeri primi ... ma i conti non tornano

Esiste un modo per trovare questa combinazione di numeri?

Qualcuno lo sa? Eventualmente abbandono questa strada ...
from Roma in algoritmi numeri - 30 replies - reply meme
FrancescoMonaca
capobecchino : about 2 years ago
me la leggo con calma a casa ... ora son distrutto
from Sesto San Giovanni, IT - detail
FrancescoMonaca : about 2 years ago
No problem
from Roma - detail
JustB : about 2 years ago
Cioè ad esempio la somma di elemento1 + elemento2 deve essere uguale alla somma di tutti e 8 gli elementi?
from Sant'Antimo - NA - detail
FrancescoMonaca : about 2 years ago
No no ... dovrei costruire un metodo semplice per identificare univocamente gli elementi scelti.

Quindi la somma di elemento1 + elemento2 deve essere univoca, non deve esistere nessun'altra combinazione che mi dia lo stesso risultato.
from Roma - detail
iSimone : about 2 years ago
Se ho capito la domanda:
1
10
100
1000
10000
100000
1000000
10000000

from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
Takky : about 2 years ago
Io la sparo lì:
Prendere numeri distanti 8?

1, 9, 17, 25, 33, 41, 49, 57?
from Vignola (Modena) - detail
Takky : about 2 years ago
Ahahah... @iSimone batte tutti!
from Vignola (Modena) - detail
iSimone : about 2 years ago
@Takky: perché ho preso numeri grandi?
from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
capobecchino : about 2 years ago
la soluzione è quella di @takky, basta prendere il numero distante le posizioni che ti servono ...
from Sesto San Giovanni, IT - detail
iSimone : about 2 years ago
Non credo...
9+17=26
25+1=26

from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
capobecchino : about 2 years ago
uhm! c'hai ragione ...
from Sesto San Giovanni, IT - detail
rejected : about 2 years ago
Spero di aver capito...

Una funzione di hashing? stringa -(hash numerico)-> numero.
Se l'hash restituito è alto come numero, sei pressochè certo che sommarne 2 dia un numero diverso da qualunque degli esistenti...
from Isola-che-non-c'è - detail
rejected : about 2 years ago
Con soli 8 numeri e hash con tanti bit (32 o 64) puoi stare tranquillo... Sempre che io abbia capito quel che ti serve, ovviamente...
from Isola-che-non-c'è - detail
capobecchino : about 2 years ago
infatti è cosi ... ma non credo che gli serva una funzione hash
from Sesto San Giovanni, IT - detail
Meemilia : about 2 years ago
Francesco, non ho capito ... devi fare somme parziali degli 8 elementi e ciascuna delle somme parziali deve essere diversa?
from Fisciano (SA) - detail
JustB : about 2 years ago
AHAHAHAH ognuno ha capito na cosa
Vedremo domani quando @FrancescoMonaca leggerà
from Sant'Antimo - NA - detail
FrancescoMonaca : about 2 years ago
Innanzi tutto grazie a tutti!
Credo che adottero' la soluzione di @iSimone. Grazie!!!

Vi spiego un po' da dove nasce il problema. Devo configurare la nuova tipologia di scelta dei pacchetti sky su un'applicazione che gira sull'STB di Fastweb (e questo al suo interno ha un browser tutto suo).
Posso utilizzare javascript, ma con delle limitazioni.
Quindi, dato che l'utente puo' giocare con la scelta dei pacchetti (e quindi vediamola come operazioni di somma e sottrazione) io alla fine devo capire se ha scelto un pacchetto valido e far vedere il prezzo di listino.

Potevo implementare la cosa in tanti modi ... in effetti sull'aol ho usato mootools (con le tabelle hash). Ma in questo caso son limitato, stavo cercando una soluzione semplice (per il browser del decoder)

Ancora grazie a tutti! Domani l'implemento e vi faccio sapere
from Roma - detail
Meemilia : about 2 years ago
vi spiego come avevo capito io (ma sicuramente ho capito fischi per fiaschi, quindi abbiate pietà!): devo scegliere 8 numeri interi tali che le somme di j elementi presi a caso tra gli 8 siano diverse ... come si potrebbe fare? un metodo potrebbe essere quello di scegliere i primi 2 numeri come 1,2 e di prendere gli altri come la somma dei precedenti + 1.
Ovvero:
1,2
1,2,4 dove 4=((1+2)+1)
1,2,4,8 dove 8=((1+2+4)+1)
1,2,4,8,16 ... 16=((1+2+4+8)+1)
1,2,4,8,16,32 ... 32=((1+2+4+8+16)+1)
1,2,4,8,16,32,64 ... 64=((1+2+4+8+16+32)+1)
1,2,4,8,16,32,64,127 ... 127=((1+2+4+8+16+32+64)+1)
from Fisciano (SA) - detail
FrancescoMonaca : about 2 years ago
Sembra funzionare anche la tua soluzione @Emilia.
Faro' un po' di prove
from Roma - detail
iSimone : about 2 years ago
Sì, @Emilia ha postato la stessa della mia solo che in binario
from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
Meemilia : about 2 years ago
se ho fatto bene i conti dovrebbe funzionare comunque si scelgono gli elementi iniziali ... cioè se prendiamo 1,3 come elementi iniziali e consideriamo lo stesso ragionamento della somma dei precedenti + 1, la successione numerica che si ottiene è tale che le somme parziali sono tutte diverse (Ok, lo so che l'ho spiegato una schifezza, ma sono stanca ... )
from Fisciano (SA) - detail
GiglioViola : about 2 years ago
boh... si dice comunemente che la matematica non è un'opinione! scherzo!
from Italia - Toscana - (provincia di Arezzo) - detail
FrancescoMonaca : about 2 years ago
from Roma - detail
iSimone : about 2 years ago
@Emilia
lo hai spegato bene... solo che funziona se i numeri possono essere scelti senza ripetizioni, come richiesto da @FrancescoMonaca, nel qual caso la sequenza migliore è senza dubbio quella binaria (del tuo primo esempio, le potenze di 2).
Scritti proprio in numeri binari diventano
00000001
00000010
00000100
00001000
00010000
00100000
01000000
10000000
In un byte ci sta tutto e le somme sono facilissime da verificare anche tramite operatori logici.
Programmavo gli Sprite sul Commodore 64 così, che bei ricordi...
from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
Takky : about 2 years ago
Ecco perché dicevo che @iSimone ci ha battuto tutti! Perché, a parte che io avevo provato nei modi più astrusi ed invece il metodo era sbagliato, col suo metodo era anche molto più facile individuare quali elementi sono stati scelti!
from Vignola (Modena) - detail
iSimone : about 2 years ago
E io che pensavo che lo dicessi solo perché avevo scelto numeri grandi...
from [universo [galassia [sistema solare [terra [Europa [Italia [Veneto [Treviso [-paesino-]]]]]]]]] - detail
Takky : about 2 years ago
Ihihih... No no... La prima cosa a cui avevo pensato era proprio la somiglianza e la possibilità di usare i Bit al posto dei Numeri, ma poi la cosa diventava inutilmente più complicata ed allora ho taciuto..
from Vignola (Modena) - detail
FrancescoMonaca : about 2 years ago
Ottimo ragazzi! Funziona! Ancora tantissimi grazie per l'aiuto!
from Roma - detail
Meemilia : about 2 years ago
Ciao a tutti
Prima di tutto sono contenta che Francesco abbia risolto il problema
@iSimone La tua soluzione, oltre ad essere corretta, è anche molto elegante ... il modo più semplice di verificare la somma su 8 elementi è proprio quella di considerare 8 bit (1 byte), infatti il mio algoritmo matematico sulle potenze di 2 alla fine si riconduceva alla tua soluzione pensata sul byte
from Fisciano (SA) - detail
FrancescoMonaca : about 2 years ago
Si si. Il problema sulle scelte l'ho risolto egregiamente cosi' ... anche se per altre casistiche ho dovuto complicare alcune cose ... ma ci puo' stare ^_^
from Roma - detail
New to meemi?
Join now to quickly and easily way

Problem? Rigenerate new code
By clicking the button, you agree all terms of service