Il 03 Feb 2005, 21:28, "daw.." <dawNOSPAM---_at_NOSPAMfastwebnet.NOSPAMit> ha
scritto:
> Scusate la domanda che per voi sar� banale, ma vi prego aiutatemi.
>
> Se ho sette numeri, e precisamente:
> 6 1 0 6 3 6 3
>
> quante combinazioni possono venire?
> Vorrei anche conoscerle una ad una, � possibile o sono troppe?
>
> vi ringrazio.
>
> d
Considera tutti i modi in cui puoi riordinare la sequenza
pensando le cifre ciascuna di un colore diverso ottieni
7! sequenze di colore. Ora pero' noterai che se il primo
tre e' rosso ed il secondo tre e' verde tutti gli insiemi
di sequenze che differiscono solo nella posizione del
rosso e del verde sono state ripetute. E lo stesso discorso
per i sei. Ora variando di volta in volta la posizione, ordinatamente
dei tre e dei sei ottieni 2! * 3! ridisposizioni. Dividendo per il
numero delle ripetizioni hai 420 sequenze.Un algoritmo per costruirle
tutte con molta pazienza o con un calcolatore e'
quello di assegnare prima la posizione del gruppo piu' numeroso
in tutti i modi possibili, quindi per ogni configurazione fissare la
posizione dei tre e poi per ogni gruppo possibile un'implementazione
ricorsiva in lisp o perl dovrebbe essere ideale per questo genere di
applicazione. Senza pretendere tanto puoi arzigogolare una struttura
ricorsiva in C o anche, con piu' difficolta' in Fortran. Un altro modo meno
intelligente e' di scimmiottare la tecnica di conteggio, 7! vale 5040 ed
il riconoscimento delle sequenze identiche e' piuttosto dispendioso
numericamente un quick sort su 5040 costa circa 20000 confronti.
Esiste per contro un modo di contare le disposizioni che scimmiotta
l'algoritmo ricorsivo. I sei si possono disporre in C(7,3) modi poi
per ciascuno di questi modi abbiamo C(4,2) modi per i tre ed infine
per ciascuno di questi C(7,3)C(4,2) modi abbiamo 2 modi per disporre
quel che resta.
--------------------------------
Inviato via
http://arianna.libero.it/usenet/
Received on Fri Feb 04 2005 - 01:33:36 CET