Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2021-22 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2021-22 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

HW8 Caso esponenziale?

R
Raffaele (3850 points)
11 24 48
in HW8 obbligatorio by (3.9k points)
edited by
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.
272 views
closed

1 Answer

Best answer
twgever (15390 points)
7 27 105
by (15.4k points)
selected by
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)
11 24 48
by (3.9k points)
Grazie mille, molto utile.