[MX] Calcolo delle COMBINAZIONI ???

[rempox]

Ciao mi sto incartando

Vorrei calcolare le combinazioni su N numeri, prendendone R

quindi N!/R!(N-R)!

Ma non riesco a creare una ricorsività per il calcolo Fattoriale

Esiste qualcosa di già pronto ??

Grazie

[FlashDomi]

se R ed N non sono troppo grandi allora potresti usare tanti for quanti sono gli R numeri

for (i=0;i<N-R;i++)
for(j=i+1;j<N-R+1;j++)
.....
combinazione = [i,j,......]

altrimenti se R e N sono grandi non saprei.

ciao

[rempox]

Forse non ho capito quello che intendi o non mi sono spiegato, io vorrei trovare solo il numero delle combinazioni possibili

N=9 R=6

Combinazioni = 9! / 6!(9-6)! = 9! / 6!3! = (9*8*7*6*5*4)/(6*5*4*3*2)
Combinazioni = 84

Non riesco a trovare la ricorsivita per il fattoriale

Tipo 9 Fattoriale
n=9;ID=n-1;fatt=1

for(i=ID, i>=1, i--){
Fatt=Fatt*i
}
Fatt=fatt*n

Penso di averlo trovato mentre ti scrivo.

Wait...

Anzi ne sono certo. Grazie Ciao

n=9;ID=n-1;Nfat=1
for(i=ID; i>=1; i--){
     Nfat=Nfat*i
}
Nfat=Nfat*n
trace(Nfat)
r=6;ID=r-1;Rfat=1
for(i=ID; i>=1; i--){
     Rfat=Rfat*i
}
Rfat=Rfat*r
trace(Rfat)

Diff=n-r
ID=n-1;Dfat=1
for(i=ID; i>Diff; i--){
     Dfat=Dfat*i
}
Dfat=Dfat*n
trace(Dfat)

Combinazioni=Dfat/Rfat
trace(Combinazioni)

[FlashDomi]

se fai una funzione per calcolare il fattoriale riduci ancora di piu il codice.

function(int n)
{
fatt=1;
for(i=1;i<=n;i++) // si puo partire anche da 2 per ottimizzare
{
fatt *= n;
}

return fatt;
}

non so se serve il return o se c'e' un istruzione corrispondente.

mi dici cosa serve il trace e come funziona?

grazie mille ciao

[rempox]

Bene adesso il punto è ....

su un'estrazione di 6 numeri, con una giocata di 9, becco un terno
quante vole mi esce il terno nelle 84 combinazioni ??

io so che

giocando 7 numeri se faccio terno lo trovo 4 volte ( 7 combinazioni)
giocando 8 numeri se faccio terno lo trovo 10 volte(28 combinazioni)

Ma lo so solo perchè l'ho testano manualmente


Matematici, Statistici, Giocatori....mi date una mano.

Ciao

[FlashDomi]

ti riferisci al gioco del lotto o a qualche altro in particolare.

non capisco una cosa:

(io parlo del gioco del Lotto) ad esempio in una giocata di 7 numeri ci sono 35 combinazioni diverse di terni. pero' se escono 3 numeri di quelli che hai giocato ne fai solo uno di terno.

nel caso in cui ne escano 4 di numeri tra i tuoi 7 allora fai piu terni (precisamente 4) per adesso mi sfugge qual e' la formula per calcolare quest'ultimo numero.

e se escono 5 numeri dei tuoi 7 allora fai 10 terni. forse sono questi i numeri a cui ti riferivi nel tuo ultimo post.

[FlashDomi]

anzi per trovare quanti terni ci sono dati N numeri estratti usi la stessa formula scritta nel tuo primo post.

N!/R!(N-R)!

N = numeri estratti tra quelli che hai giocato
R = 3 (terno)

[rempox]

Ti scrivo in privato altrimenti temo l'OT

Grazie

[Luc]{yWEB]

x il calcolo del fattoriale proverei a fare una funzione ricorsiva strutturata in questo modo... Non ho provato il codice, ma sono convinto (errori di sintassi a parte causa orario) ke al 90% risolvi il problema.

function fattoriale(n) { 
    if (n!=1) {
        return(n*fattoriale(n-1));
    }else {
      return (1);
     } 
}

fammi sapere.

Ps:metti ovviamente dei controlli per i numeri <= a zero

[rempox]

Grazie la proverò