Combinazioni Senza Ripetizione Di 5 Elementi - Programmarlo in Pascal

[Tommaso Uva]

Salve a tutti,

ho questo piccolo quesito da risolvere in Pascal per mia sorella!!!

Combinazioni senza ripetizione di 5 elementi.

Devo perforza farlo in Pascal, io non ho mai programmato in Pascal!

Vi chiedo se qualcuno di voi può darmi una mano, penso che in rete ci sia già qualcuno che ha affrontato questo piccolo grattacapo.

Se qualcuno mi può indicare una strada maestra glie ne sarei grato!!!

Grazie a tutti.

Modificato: 28 luglio 2010 da Tommaso Uva

[accacca]

CIao Tommaso se ho capito bene tu devi costruire tutte le combinazioni di 5 elementi presi da un insieme di N elementi senza ripetizione dei 5 elementi scelti.

La formula è N!/(X! * (N-X)!)

N = numero elementi insieme

X = numero elementi combinazione

dove N! = N * (N-1) * (N-2) *......* 3 * 2 * 1

ad esempio 5! = 5*4*3*2*1 = 120

cerca coefficienti binomiali con google trovi informazioni migliori

Nel tuo caso

N!/(5! - (N-5)!)

[Tommaso Uva]

Si esattamente, devo fare una cosa del genere,.....

Partento da uninsieme K devo costruire a gruppi di 5 tutte le possibili combinazioni, e devo farlo in Pascal....

Adesso cerco su Google come mi hai consigliato tu, spero di trovare qualcosa di buono.

Aspetto intanto altri supporti

[accacca]

Se è quello allora Cerca "numerical recipes" un libro che fornisce diversi algoritmi numerici esiste sia in C che in pascal

[Federico Milan]

Ciao Tommaso,

L'ultimo programma scritto in PASCAL è stato nel 1996, quindi non mi ci metto neanche a ricordare , però prova a vedere qui se è ciò che ti interessa:

http://thedarshan.wordpress.com/2009/06/30...me-di-elementi/

Tieni presente che il PASCAL non consente di creare arry a tempo di esecuzione, quindi se devi salvarti i risultati o li salvi su di un file, o solo a video oppure ti crei una lista.

ciao

[Tommaso Uva]

Grazie a tutti per le info, adesso ho tutta chiara la situazione del problema...

Partendo da un insieme ( 1, 2, 3, 4, 5, 6, 7 ), devo poter costruire tutte le possibili combinazioni a gruppi di 5, ovviamente senza ripetizione.

Grazie Federico per il tuo link, pultroppo però è con le ripetizioni, se fosse stato senza ripetizione era perfetto....

Spero che qualcuno mi possa suggerire una buona strada.

Grazie a tutti!