Pagina 1 di 1

problema di informatica

MessaggioInviato: 18/02/2003, 12:09
da andrew77
Sono alla ricerca di un metodo efficace per calcolare tutte le possibli cinquine su un insieme di 50 numeri. Poichè sono più di 2 milioni le possibili combinazioni, la ricerca di un metodo ottimale risulta necessario.
Chi mi può suggerire qualche algoritmo noto?
Purtoppo non ho con me i libri di algoritmi e strutture dati.
Mi ricordo di averlo letto, ma non mi ricordo l'algoritmo.
Ciao.

MessaggioInviato: 18/02/2003, 17:02
da WonderP
Io farei così, ma non sono un informatico, ti scrivo in pseudo--pascalperché non conosco altro lunguaggio.
for a:1 to 46;
for b:a to 47;
for c:b to 48;
for d:c to 49;
for e:d to 50;
e ti fai scrivere le lettere a, b, c, d, e.
Questo vale se non ti interessa l'ordine con il quale escono le varie lettere/numeri.
Tu parli però di "calcolarle", per quello c'è una formula:
50 su 5=n° di combinazioni (cioè quante cinquine si possono fare con 50 numeri)= 50!/(50-5)!*5!)
Ciao, WonderP.