HW8 Caso esponenziale?

R
Raffaele (3850 points)
10 24 48
asked Dec 6, 2020 in HW8 obbligatorio by Raffaele (3,850 points)
edited Dec 6, 2020 by Raffaele
Nell'hw8 obbligatorio fallisco i test random_expo, qualcuno ha dei consigli? Non ho proprio capito come vanno trattati questi casi.

A me il processo roma-->milano-->roma-->milano mi sembra infinito, non esponenziale tra l'altro.
263 views

1 Answer

Best answer
twgever (15190 points)
7 27 105
answered Dec 6, 2020 by twgever (15,190 points)
selected Dec 6, 2020 by Raffaele
Il processo è finito per forza, perchè, ad esempio, in expo_4 viene passato come indizio "la la la la" quindi ci sarà solo roma-->milano-->roma-->milano e poi basta.

Se guardi il txt di exponential, vedi che dentro ci stanno 6 informazioni, 3 che iniziano con ROMAlaMILANO e finiscono con "tic" o "toc" o "tac", e 3 che iniziano con MILANOlaROMA e finiscono con "bing" o "bong" o "bang" (più o meno).

quindi tutti i segreti saranno composti da 4 parole, la prima sarà una fra tic toc e tac, la seconda una fra bing bong o bang, la terza come la prima e la quarta come la seconda. in tutto ci saranno quindi 3*3*3*3=81 segreti diversi, perchè sono tutte le combinazioni possibili. Se ci fossero stati 6 la negli indizi, allora sarebbero stati 3*3*3*3*3*3=3^6. Infine 10 la corrisponde a 3^10.

Questo è un po' difficile da comprendere, però possiamo considerare due gruppi, il primo (ROMAlaMILANOtic ecc.) e il secondo (MILANOlaROMAbang ecc.), ognuno degli elementi del primo gruppo può essere collegato a ciascuno dei 3 elementi del secondo gruppo, i quali a loro volta possono essere collegati a ciascuno degli elementi del primo gruppo ecc.
R
Raffaele (3850 points)
10 24 48
commented Dec 6, 2020 by Raffaele (3,850 points)
Grazie mille, molto utile.