Rastislav entra nella cella di un prigioniero, e posa sul suo tavolo un foglio con sopra il seguente disegno:

Poi gli dice:

- Per prima cosa richiamo la tua attenzione sui "pallini neri" da me evidenziati nel riquadro quadrettato; e, soprattutto, sul "pallino nero" A, di partenza, e sul "pallino nero" B, di arrivo!

Ed infatti, "entro un'ora", tu, con una penna:

Dovrai tracciare un percorso tra A e B il quale sia composto da "76 tratti di penna esatti", ciascuno della lunghezza di un quadretto, formanti tutti insieme "16 linee rette", o meglio "segmenti di retta", di diverse lunghezze e direzioni, a tua scelta; il che non esclude che due o più linee rette possano essere di uguale lunghezza.

Dovrai tracciare tali "16 linee rette", composte in tutto da "76 tratti di penna"  (76 quadretti), di qualsiasi lunghezza e direzione ciascuna di esse sia, a tua discrezione,  in modo tale che esse passino sopra il maggior numero di pallini neri da me disegnati (compresi quelli perimetrali).

Però devi tenere presente che:

- non puoi "ripercorrere" due volte con la penna il tracciato di uno stesso segmento di retta che avevi già percorso prima (neanche in parte), anche se puoi benissimo "incrociare" un segmento di retta che avevi già tracciato .

- supererai la prova, se, rispettando le mie regole, riuscirai a passare con la penna sopra al maggior numero di "pallini neri" possibile (cioè se lasci "scoperti" il minor  numero di pallini in questione).

Hai capito?-

- Mica tanto!- esclama il prigioniero -Mi puoi fare un esempio!-

Certamente, risponde Rastislav, e, su un altro foglio identico al precedente, traccia il seguente ipotetico percorso .

Poi spiega:

- Come puoi vedere, in questo mio esempio, non ho rispettato le regole, in quanto il mio percorso :

- è costituito solo da "8 linee rette", e non, come da me prescritto, da "16 diverse linee rette" (o meglio "segmenti di retta") che attraversino i "pallini neri".

- è costituito solo da "22 tratti penna lunghi un quadretto", e non da "76 tratti di penna esatti" (pari ciascuno alla lunghezza di un quadretto).

Senza considerare che i "pallini scoperti" sono talmente tanti, che non sto nemmeno a contarli.

Ora prova tu, e, se in un'ora di tempo riuscirai a superare la prova, ti renderò la libertà; altrimenti morirai!-

.

Come se la cava il prigioniero?

Ciao Bobmax.

In effetti non è mica facile risolvere un simile problema; il prigioniero se la cava così, lasciando scoperti solo tre pallini neri:

Non so se sia possibile coprire tutti i pallini neri, ma penso che con "16 linee rette", composte da "76 tratti di penna"  (76 quadretti),  il meglio che si possa fare e lasciare scoperti soltanto i tre pallini  da me cerchiati in rosso.

Un cordiale saluto!