Βρίσκεσαι σε μια μονόδρομη κυκλική πίστα αγώνα. Πάνω στην πίστα υπάρχουν N δοχεία καυσίμου τοποθετημένα σε διαφορετικά σημεία. Το συνολικό καύσιμο που περιέχουν επαρκεί ακριβώς για να διανύσει το αυτοκίνητό σου μία πλήρη γύρα.
Η δεξαμενή σου στην αρχή είναι άδεια, αλλά μπορείς να επιλέξεις οποιοδήποτε σημείο εκκίνησης και, κινούμενος/η προς την επιτρεπτή κατεύθυνση, να συλλέγεις τα δοχεία που συναντάς για να γεμίζεις τη δεξαμενή.
Ερώτημα:
Μπορείς να επιλέξεις σημείο εκκίνησης έτσι ώστε το αυτοκίνητο να ολοκληρώσει ολόκληρο τον κύκλο;

Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου