Siamo nel medioevo più profondo e un viaggiatore si presenta in un’infima osteria per poterci dormire 23 notti

Il viaggiatore dice all’oste che alla mattina dell’ottavo giorno riceverà da un amico una certa somma, sufficiente a pagare le notti passate. Ovviamente l’oste non si fida della promessa e vuole essere pagato subito.   Purtroppo, il viaggiatore non ha soldi con sé, ma solo una catena d’argento formata  da 23 anelli inseriti uno nell’altro come mostra la figura.

Dopo molte discussioni l’oste accetta come garanzia un anello di catena per notte, da consegnargli nel momento in cui  il viaggiatore raggiunge  la sua camera.  Se alla mattina del ventiquattresimo giorno il viaggiatore avrà i soldi, l’oste  restituirà i 23 anelli ricevuti.

Per poter dare all'oste un anello in più ogni notte è necessario tagliare qualche anello della catena.

Qual è il minimo numero di tagli da eseguire per rispettare la trattativa.