Calcolo combinazioni

Messaggioda Luigi^ » 05/12/2006, 17:15

Ciao a tutti,
è il mio primo post in questo forum, spero di non fare casini :D
in pratica mi serve una mano ad ottenere la formula per il calcolo del numero di combinazioni
Ho 5 campi, in ognuno dei quali ci sono dei numeri, devo calcolare le combinazioni da 5 numeri e senza numeri ripetuti che posso ottenere in colonna
ad esempio ho questi numeri:

1°campo) 1-2-15
2°campo) 1-2-3-4
3°campo) 1-2-3-4-5-6
4°campo) 1-2-3-4-5-6-7-8
5°campo) 1-2-3-4-5-6-7-8-9-10

oppure
1°campo) 1-2-15
2°campo) 1-2-3-4
3°campo) 1-2-3-4-5-6
4°campo) 1-2-3-4-5-6-7-8-16
5°campo) 1-2-3-4-5-6-7-8-9-10-16


secondo quale formula ottengo il numero massimo di combinazioni possibili senza che in verticale sia ripetuto nessun numero?

grazie per l'aiuto
Luigi^
Starting Member
Starting Member
 
Messaggio: 1 di 3
Iscritto il: 05/12/2006, 17:09

Messaggioda Aethelmyth » 05/12/2006, 19:31

Non ho capito bene quello che intendi con campo e combinazione. Secondo me manca qualche dato :roll:
Btw definisco $C_(n,k)$ come la combinazione di $n$ elementi di classe $k$, ovvero tutti i modi possibile in cui posso sistemare n oggetti in k spazi non distinguendo le diverse serie possibili con gli stessi k elementi. Ad esempio dei 5 elementi $a,b,c,d,e$ in classe 3 non considero distinte le serie ($a,b,c$) ($a,c,b$ ) ($c,b,a$) ($c,a,b$) ($b,c,a$) ($b,a,c$).
In questo senso $C_(n,k)=(n!)/[(n-k)!k!]$. Quindi nell'esempio precedente avremmo avuto $C_(5,3)=(5!)/[(5-3)!3!]=(1*2*3*4*5)/[(1*2)*1*2*3]=5*2=10$
;)
So, man is an individual only because of his intangible memory... and memory cannot be defined, but it defines mankind.
Puppet Master

Dragon's Lair (e il mio profilo)
Avatar utente
Aethelmyth
Junior Member
Junior Member
 
Messaggio: 113 di 263
Iscritto il: 21/08/2006, 09:37
Località: Roma

Messaggioda Luigi^ » 05/12/2006, 21:35

non ho capito una sola parola di quello che hai scritto :oops: :shock:

comunque nel mio primo post ho inserito due esempio proprio per spiegarmi meglio

per "campo" intendo un insieme di numeri, per combinazioni intendo il numero di insiemi che posso ottenere prendendo un numero da ogni campo senza ripetere mai lo stesso numero nella stessa combinazione/insieme

non è un problema universitario/indovinello o simili, sto scrivendo un programmino per calcolare la spesa di un tipo di scommessa ippica, in pratica ogni campo indica i numeri giocati per quella posizione (campo1 = primi classificati, campo2 = secondi classificati e via dicendo)...tipo le doppie e le triple del totocalcio...
Luigi^
Starting Member
Starting Member
 
Messaggio: 2 di 3
Iscritto il: 05/12/2006, 17:09

Messaggioda Steven » 05/12/2006, 23:06

Immagino che non hai scaricato mathplayer: si trova qui: http://www.dessci.com/en/products/mathp ... wnload.htm
E' un programma che serve per scrivere e visualizzare correttamente le formule, se non lo hai vedrai solo un mucchio di segni incomprensibili.
Il linguaggio che dovrai usare per scrivere le formule lo trovi scritto nel topic più alto della sezione "medie e superiori"
Steven
Cannot live without
Cannot live without
 
Messaggio: 108 di 5708
Iscritto il: 12/11/2006, 14:47

Messaggioda miles_davis » 05/12/2006, 23:19

Suppongo che ad esempio la colonna $(1,2,3,4,5)$ sia diversa dalla colonna $(2,1,3,4,5)$ perchè cambia l'ordine di arrivo... o no?
Uno per tutti di certo fa tutti...
miles_davis
Junior Member
Junior Member
 
Messaggio: 35 di 127
Iscritto il: 22/05/2006, 16:21

Messaggioda miles_davis » 05/12/2006, 23:33

Se così è, allora nel primo esempio hai:
suddividiamo il caso in cui dal primo insieme scegli o non scegli quindici, avrai
$2*3*4*5*6+1*4*5*6*7=6!+(7!)/(3!)=1560$ possibilità
perchè nel primo caso (prima del $+$) hai due numeri da poter scegliere nel primo campo, 3 nel secondo, e così via...
nel secondo invece (dopo il $+$) devi scegliere 15 nel primo, quindi un solo numero, e poi puoi sceglierne tra quattro nel secondo, cinque nel terzo e....
In realtà il nome combinazione in questo caso è improprio, tanto più quello di campo, ma quest'ultimo non da adito a confusioni.
Goodnight. :smt015
Uno per tutti di certo fa tutti...
miles_davis
Junior Member
Junior Member
 
Messaggio: 36 di 127
Iscritto il: 22/05/2006, 16:21

Messaggioda Luigi^ » 06/12/2006, 00:01

grazie +Steven+ ho scaricato il programma ora è tutto più comprensibile :D

miles_davis il tuo calcolo è quello esatto, ma la formula non è valida per il secondo esempio che ho inserito o non ho capito io quale è la formula esatto :P

il secondo esempio dovrebbe dare come risultato 2128, mi sapete dire se c'è una formula generale per tutti i casi?

Grazie
Luigi^
Starting Member
Starting Member
 
Messaggio: 3 di 3
Iscritto il: 05/12/2006, 17:09


Torna a Statistica e probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite