Μεταφορά βαρελιών

[Piggy]

Ένα φορτηγό ξεκινάει από το κάτω μέρος ενός ανηφορικού δρόμου και θέλει να ανεβάσει 10 βαρέλια γεμάτα με πετρέλαιο στο πάνω μέρος του δρόμου. Μπορεί να μεταφέρει μόνο ένα βαρέλι κάθε φορά. Το φορτηγό δεν έχει ρεζερβουάρ και για να ανέβει την ανηφόρα συνδέει το βαρέλι που μεταφέρει με τον κινητήρα του και καίει το πετρέλαιο του βαρελιού. Για να ανέβει από τη βάση του δρόμου ως την κορυφή του, χρειάζεται να καταναλώσει ακριβώς το περιεχόμενο ενός βαρελιού.
Διευκρίνηση: Το φορτηγό μπορεί να κάνει όσες στάσεις θέλει και να φορτώσει ή να ξεφορτώσει βαρέλια. Στην επιστροφή δεν καίει πετρέλαιο γιατί ο δρόμος είναι κατηφορικός. Έστω πως ο οδηγός γνωρίζει πως το συνολικό μήκος της διαδρομής είναι x μέτρα.

Ερώτηση 1: Μπορεί να ανεβάσει κάποια ποσότητα πετρελαίου μέχρι πάνω και με ποιον τρόπο;
Ερώτηση 2: Ποια είναι η μέγιστη δυνατή ποσότητα πετρελαίου που μπορεί να ανεβάσει;

users.hol.gr