[Excel] Combinazioni semplici n=60 k=10

[Goon]

Ciao a tutti,

Vi seguo da un po' di tempo e ho deciso d'iscrivermi anch'io per condividere ciò che so con tutti voi (ancora poco purtroppo ).
Però la mia prima apparizione è una richiesta d'aiuto, e un ringraziamento anticipato all'anima pia che mi aiuterà!

Sto realizzando un programma in excel, che dovrò poi convertire in linguaggio web ( PHP o java o altro) per poterlo mettere a disposizione direttamente sul mio sito web e farlo usare facilmente da lì, senza che l'utente debba scaricarselo .

Ho bisogno di creare una macro excel (o anche utilizzare delle formule) che dati n elementi e k classi , mi possa calcolare e stampare (vorrei visualizzarli su un altro foglio) tutte le possibili combinazioni semplici (senza ripetizioni).

So che per le n=60 e k=10 che mi servirebbero, ci vorrebbe uno spazio incredibile per contenere tutti i dati, per questo userei un HD esterno da 1.000 Gb o più, oppure un server apposito su cui far girare solo questa cosa.

PS: quindi andrebbe bene anche un algoritmo già scritto per PHP o java


Spero di trovare qualcuno che possa aiutarmi, intanto vi ringrazio e vi rinnovo i complimenti per la vostra competenza

Grazie!

[Goon]

Scusatemi, volevo condividere un'altro ragionamento:

Dato che combinazioni semplici con n=60 e k=10, sono (se non erro):

75 394 027 566

e io dovrei ripetere questa procedura per 33 volte e poi processare queste combinazioni per trovare la migliore secondo un criterio di somma dei singoli valori degli elementi della combinazione.... forse è impossibile anche se si mette tutto su un HD esterno o su server dedicato.

Mi basterebbe anche una combinazione con ripetizione del tipo n=30 k=10, questa soluzione genera "solo":

635 745 396

Quindi farebbe risparmiare molto più tempo e spazio della prima.

Purtroppo dopo aver processato tutte queste combinazioni dovrei anche scoprire la migliore in base ad alcuni criteri, ma ritengo che si possa aspettare prima di aggiungere altra carne al fuoco

Vi ringrazio ancora

[Goon]

Scusatemi ancora se commento, ho provato ad usare il bottone "edit" ma non me lo fa usare!

Volevo correggermi, e dire che ho riconsiderato la mia situazione, mi servirebbero delle Disposizioni semplici n=30 k=10.

Una cosa del genere mi darebbe: 1.0902735e+14 che non so nemmeno decifrare in ordine di tempo e spazio per poterle visualizzare.

Mi devo arrendere a cambiare strada, per chi fosse interessato a questo punto si tratta di darmi una mano a trovare una via alternativa per fare ciò di cui ho bisogno. Se interessati potrei passarvi il file su cui lavoro e spiegarvi meglio cosa devo riuscire ad ottenere

Grazie

[Anthony47]

Ciao Goon, benvenuto nel forum.
In questa discussione era stata presentata una macro che calcola le combinazioni di N elementi con classe K: viewtopic.php?p=584179#p584171
Ovviamente qualsiasi elenco di lunghezza superiore a 1.048.546 righe (1,048546 e^+6) e' di difficile rappresentazione in excel.
Visto che parli di 1.0902735e+14 combinazioni, i limiti sono superati di 10^7.

Cosi' come impostato, mi pare irrisolvibile con Excel...

Ciao

[Goon]

Ciao Goon, benvenuto nel forum.
In questa discussione era stata presentata una macro che calcola le combinazioni di N elementi con classe K: viewtopic.php?p=584179#p584171
Ovviamente qualsiasi elenco di lunghezza superiore a 1.048.546 righe (1,048546 e^+6) e' di difficile rappresentazione in excel.
Visto che parli di 1.0902735e+14 combinazioni, i limiti sono superati di 10^7.

Cosi' come impostato, mi pare irrisolvibile con Excel...

Ciao

Grazie mille Anthony per l'intervento e per il benvenuto,

Ti ringrazio inoltre per avermi segnalato la tua macro, il problema è che utilizzando un n=30 e k=10 si bloccherebbe tutto.

Ho pensato una cosa però:

1) Se il problema di excel sono le righe massime, non si potrebbe creare una macro che arrivata alla riga n° 1.048.546 della colonna A, ricomincia a stampare i risultati nella colonna B e così via?

Comunque immagino che il principale problema sia il tempo necessario per elaborare tutti i risultati, che penso sia quantificabile in mesi di elaborazione dati.

Quindi Excel non può aiutarmi in questo caso, confido che esistano altri metodi più veloci e potenti (algoritmo in PHP magari?).

Tuttavia, vorrei specificare che per adesso ho già realizzato il programma senza usare le disposizioni semplici, ma la soluzione logica che ho adottato mi porta inevitabilmente a dover intervenire manualmente in alcune situazioni.
Sono convinto che sia migliorabile, e vorrei capire fino a che punto

Se avete voglia di mettere alla prova il vostro grado di capicità logica fatemelo sapere e vi passerò la parte del file in questione

[Anthony47]

Si, si potrebbe continuare dalle prossime colonne, ma se i limiti di numero di righe sono superate di un fattore 10^7 allora servirebbero 10^7 colonne, che al momento non ci sono.
Inoltre, se bisogna rappresentare 60 elementi a gruppi di 10 ogni cella dovra' almeno contenere 30 caratteri; quindi serviranno 30 MByte ogni colonna compilata... e' facile prevedere che alla 10° colonna ti troverai il messaggio "Risorse insufficienti"...
Spero che altre piattaforme siano meno esigenti.

Ciao