Posizione Lessicografica

da **Lord K** » 15/01/2009, 11:11

Mi piace l'algoritmo, ma la formulazione chiusa mi piace di più

da **eugenio54** » 15/01/2009, 11:12

adaBTTLS ti ringrazio di essere intervenuto

Qul link che mi hai dato riguarda combinazioni di liste aventi lunghezza minore o uguale al numero elementi

da **Umby** » 15/01/2009, 11:24

Lord K ha scritto:Mi piace l'algoritmo, ma la formulazione chiusa mi piace di più

ed un foglio excel che ci metti le cifre e ti da il risultato ?

ehii, qui siamo viziosi. :-D

da **adaBTTLS** » 15/01/2009, 13:38

vi posto la mia soluzione (anche se non la so scrivere in maniera sintetica):

$(a-1)*24+(b-1-{1 " se " b>a})*6+(c-1-{1 " se " c>a}-{1 " se " c>b})*2+(d-1-{1 " se " d>a}-{1 " se " d>b}-{1 " se " d>c})*1+1$

non so se equivale a qualcun'altra già postata. spero che si capisca almeno nelle intenzioni. ciao.

da **eugenio54** » 15/01/2009, 16:15

ok Umby

il tuo algortmo funziona alla perfezione.

per verificarlo ho costruito una funzione in linguaggio pyton e per incato mi da la posizione

grazie moltissimo per il tuo aiuto.

ora come devo fare l'inverso,ovvero data la posizione trovarela lista?

saluti eugenio

da **Umby** » 16/01/2009, 11:55

adaBTTLS ha scritto:
non so se equivale a qualcun'altra già postata. spero che si capisca almeno nelle intenzioni. ciao.

quasi uguale alla mia, almeno i primi 3/4.
Ho semplificato il quarto elemento (x4 <-> x5), per renderla piu' semplice, la tua sintatticamente è perfetta. :wink:

da **Umby** » 16/01/2009, 11:58

eugenio54 ha scritto:ok Umby

il tuo algortmo funziona alla perfezione.

e per incato mi da la posizione

ma "incato" sta per "incanto" ? :shock:

per la formula al contrario, se si conosce "l'andata" dorebbe essere facile, no ? :roll:

da **Umby** » 16/01/2009, 13:14

Uso una rappresentazione grafica per il contrario:

Esempio: Mi interessa conoscere quale combinazione si trova in posizione 53

Dispongo in una tabella sulla prima colonna i numeri 1,2,3,4,5 (vedi fig. a sinistra)
Sottraggo 1 a 53 = 52
Divido per 24 (Quoziente 2, Resto 4)
Al quoziente 2 corrisponde la terza cifra (0 è il primo, 1 la seconda.....)

Quindi la prima cifra è 3
Dispongo sulla seconda colonna, le cifre rimaste (1,2,4,5)
Divido il resto per 6 (Quoziente 0, Resto 4)

Quindi la seconda cifra è 1

.... continuo cosi, dividendo ancora per 2, e poi per 1

Ottengo la figura a destra ( in rosso le cifre della soluzione) 31524

Immagine

da **adaBTTLS** » 16/01/2009, 13:35

grazie, Umby.
quando ho copiato la formula avevo un po' di fretta... poi ho visto la tua con più calma, anche il foglio di calcolo.
ciao.

da **Lord K** » 16/01/2009, 14:44

Grazie Umby, entuasiasmante metodo!

Posizione Lessicografica

Chi c’è in linea