combinzioni di numeri in un array
alessandro
Ciao a tutti!
Sto cercando di sviluppare un programma che mi permetta di effettuare
una ricerca all'interno di un array di 8 elementi.
Mi spiego meglio:
vorrei sapere quante combinaizioni si ottengono con 8 numeri e
come sviluppo l'algoritmo..
Oppure c'è già qualcosa in java che mi permette di farlo o che mi
semplifica la vita?
Già mi avete aiutato un paio di volte... speriamo anche questa...
Ciao a tutti!
Alessandro
Giacomo Ciani
> una ricerca all'interno di un array di 8 elementi.
> Mi spiego meglio:
> vorrei sapere quante combinaizioni si ottengono con 8 numeri e
> come sviluppo l'algoritmo..
Per sapere quanti combinazioni si possono ottenre per creare un array di 8
elementi, è necessario sapere quanti elementi si hanno a disposizione
(potrebbero essere più di 8, ma nell'array ce ne stanno solo 8) e se è
possibile o meno avere delle ripetizioni. Seguno esempi:
- totale di E elementi, ma nell'array ce ne stanno N; non si possono avere
ripetizioni:
"disposizioni di N elementi di classe E" = E!/(E-N)!
che chiaramnte se E=N diventano E! ("permutazioni")
- toale di E elementi, nell'array ce ne stanno N; si possono avere
ripetizioni:
"disposizioni con ripetizione" = E^N
- totale di E elemnti, nell'array c ene stanno N=E; inoltre K elementi sono
tra loro uguali, e H elementi sono tra loro uguali ma diversi dai K
precedenti (ovvimante K+H<=E):
"permutazioni con ripetizione" = E!/(K!H!)
- totale di E elementi, nell'arrau ce ne stanno N e non sei interezzato
all'ordine:
"combinazioni" = E!/(N!(E-N)!)
Spero di non essermi imbrogliato...
> Oppure c'è già qualcosa in java che mi permette di farlo o che mi
> semplifica la vita?
Il neso tra le combinazioni e l'algoritmo di ricerca mi sfugge, quindi non
ho capito esattamente cosa vuoi fare...
> Già mi avete aiutato un paio di volte... speriamo anche questa...
Stavolta sei cascato male, almeno con me! ;-)
Ciao
Giacomo