Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

problema di informatica

18/02/2003, 12:09

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.

18/02/2003, 17:02

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.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.