R
Roby
Guest
Ciao Fede, non ho mai avuto l'onore di scambiare qualche parola con te ma un uccellino mi ha detto che hai un amico professore di matematica al quale vorrei porre un quesito.
Chiaramente ti chiedo scusa in anticipo per il fastidio, e non so neanche se è risolvibile.
Il mio problema è questo
Dati 100 numeri voglio calcolarmi tutte le possibili permutazioni a gruppi di 3.
La matematica ci dice che per eseguire questo calcolo dobbiamo calcolare il loro fattoriale, quindi la formula è:
100!
-------
3!
applicando il fattoriale:
100 x 99 x 98_____970200
------------- = __-------=161700
____2 x 3__________6
Questo vuol dire che 100 numeri combinandoli a gruppi di tre avrò 161.700 combinazioni.
Sin qui tutto ok
Volendo svolgere le permutazioni sono:
1)1.2.3
2)1.2.4
3)1.2.5
4)1.2.6
.......
.......
.......
.......
.......
e così via sino ad arrivare alla 161.700a combinazione che sarà
161700)98.99.100.
DOMANDA O QUESITO
Si può creare un algoritmo che dia come risposta la combinazione che sta alla "ennesima" posizione?
cioè se la domanda è: qual'è la combinazione della quinta posizine?
Risposta:1.2.7
e della 123000a posizione?
e della 67000a posizione?
Spero di essere stato sufficientemente chiaro, ma un laureato in matematica sicuramente avrà capito e sicuramente mi perdonerà se ho detto qualche inesattezza.
Grazie
Chiaramente ti chiedo scusa in anticipo per il fastidio, e non so neanche se è risolvibile.
Il mio problema è questo
Dati 100 numeri voglio calcolarmi tutte le possibili permutazioni a gruppi di 3.
La matematica ci dice che per eseguire questo calcolo dobbiamo calcolare il loro fattoriale, quindi la formula è:
100!
-------
3!
applicando il fattoriale:
100 x 99 x 98_____970200
------------- = __-------=161700
____2 x 3__________6
Questo vuol dire che 100 numeri combinandoli a gruppi di tre avrò 161.700 combinazioni.
Sin qui tutto ok
Volendo svolgere le permutazioni sono:
1)1.2.3
2)1.2.4
3)1.2.5
4)1.2.6
.......
.......
.......
.......
.......
e così via sino ad arrivare alla 161.700a combinazione che sarà
161700)98.99.100.
DOMANDA O QUESITO
Si può creare un algoritmo che dia come risposta la combinazione che sta alla "ennesima" posizione?
cioè se la domanda è: qual'è la combinazione della quinta posizine?
Risposta:1.2.7
e della 123000a posizione?
e della 67000a posizione?
Spero di essere stato sufficientemente chiaro, ma un laureato in matematica sicuramente avrà capito e sicuramente mi perdonerà se ho detto qualche inesattezza.
Grazie
