Formula per calcolo delle combinazioni possibili di n mumeri

Messaggioda 9924davide » 06/07/2019, 23:10

Ciao a tutti,
volevo chiedere gentilmente se qualcuno poteva aiutarmi per il seguente problema:
Se ad esempio ho 2 numeri 10 e 20. le combinazioni possibili sono: 10,20,20+10.
Se ad esempio ho 3 numeri 10, 20 e 30 le combinazioni possibili sono: 10,20,20+10,10+30,20+30, 10+20+30.
Se ad esempio ho 3 numeri 10, 10 e 20 le combinazioni possibili sono: 10, 10+10,10+20, 10+10+20.

Esiste una formula/algoritmo per trovare le combinazioni di n numeri comprese anche le somme.

Non so se qulcuno può aiutarmi.
Spero di essermi spiegato bene.
Grazie a tutti in anticipo.
9924davide
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 06/07/2019, 22:57

Re: Formula per calcolo delle combinazioni possibili di n mumeri

Messaggioda gugo82 » 07/07/2019, 00:38

Quelle che elenchi non si chiamano combinazioni.

Formalizziamo.
Hai tre insiemi, $\{ a\}$, $\{ a,b \}$, $\{ a,b,c \}$ e ti interessa sapere quanti sottoinsiemi aventi almeno un elemento puoi formare.
Visto che i sottoinsiemi di un insieme contenente $n$ oggetti sono esattamente $2^n$ e dato che tra essi l’unico a non avere almeno un elemento è $\emptyset$, la risposta alla tua domanda -se non ci sono ripetizioni di elementi- è $2^n - 1$. Questo risultato si accorda coi primi due casi (nel secondo hai dimenticato di scrivere solo $30$, quindi nel tuo elenco ci sono $6$ elementi anziché i $7$ previsti).

Se, invece, sono possibili ripetizioni, la situazione è un po’ più complicata e ci si deve pensare.
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Cannot live without
Cannot live without
 
Messaggio: 21864 di 44916
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Formula per calcolo delle combinazioni possibili di n mumeri

Messaggioda 9924davide » 08/07/2019, 16:47

Grazie mille della rapidità della risposta, volevo chiederti se esiste un'algoritmo che mi permette di calcolare tutte le combinazioni, te lo chiedo perché devo implementarlo a livello software.
Praticamente
Grazie ancora.
9924davide
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 06/07/2019, 22:57


Torna a Statistica e probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite