Input: una collezione di films.
1. se , allora visiona l'eventuale film e termina.
2. si guardino, marcandoli, al più
dei films della collezzione.
3. si agisca da MoviePlayer
sull'insieme dei films ora marcati.
4. si agisca da MoviePlayer
sull'insieme dei films restanti.
Sia il numero massimo di visioni di films in cui si può incorrere partendo da una collezzione di films. Descrivere tramite una ricorrenza. Condurre analisi asintotica per . Riesci ad estrapolare od intuire quale politica (scelta di ) porterà a massimizzare il numero di visioni? Quale potrà essere invece il minor numero di visioni possibili partendo da una collezzione di films? Riesci ad estrapolare anche formalmente quale politica porti a questo minimo.