Il gatto Miagolone sta cercando di catturare il topo Furbino che vive in
una di 17 cavita’.

Le cavita’ sono unite da un’unica galleria rettilinea che le collega tutte.

Miagolone sa che Furbino ogni giorno si sposta in una cavita’ adiacente
a suo piacimento, se ad es. un dato giorno sta nella cavita’ num 10, il
giorno dopo si sposta nella 9 o nella 11.

Miagolone ogni giorno riesce a controllare solo 2 cavita’, e’ evidente
che visitando le cavita’ (1,2) ( 2,3) (3,4)……(16,17) gli riuscira’
di localizzare il topo in un massimo di 16 giorni, ma questa non e’ la
strategia migliore.

Mettiti nei panni di Miagolone, in quanti giorni riusciresti
nell’impresa ??