Campo minato

gugo82
Problema:

Supponiamo di minare l’intero piano cartesiano in maniera regolare, diciamo nei punti a coordinate intere, a parte l’origine $O$.
Esiste una traiettoria rettilinea che, partendo dal punto “sicuro” $O$, consenta di attraversare tutto il campo senza saltare in aria?

Risposte
dan952

gugo82
@dan95: In realtà il problema giusto era comparso in un thread duplicato (che non ho capito come ho fatto ad inserire) ed ora ho sostituito a quello a cui hai risposto.
La soluzione che hai proposto è ancora corretta, basta modificarla leggermente.

dan952

Bokonon

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.