🪣 300 Μέρες – Πόσους Κουβάδες Πραγματικά Χρειάζεσαι;

Κάθε μέρα πηγαίνεις στη λίμνη και μαζεύεις νερό σε κουβάδες. Όλοι οι κουβάδες έχουν ακέραια χωρητικότητα (σε λίτρα).

• Την 1η μέρα, φέρνεις πίσω 1 λίτρο.

• Τη 2η μέρα, 2 λίτρα.

• Την ημέρα Χ, φέρνεις Χ λίτρα.

• Αυτό συνεχίζεται για 300 ημέρες, δηλαδή κάθε μέρα φέρνεις πίσω ακριβώς 1, 2, 3, ..., 300 λίτρα αντίστοιχα.

👉 Ορίζεται ότι ένα "μεταγγιστικό βήμα" είναι η μεταφορά νερού από έναν κουβά σε άλλον.

Για εξοικονόμηση χρόνου, οποιοδήποτε ζεύγος κουβάδων μπορεί να χρησιμοποιηθεί το πολύ μία φορά για μεταφορά.

🎯 Ερώτηση:

Ποιος είναι ο ελάχιστος αριθμός κουβάδων που χρειάζεσαι, ώστε να μπορείς να μεταφέρεις ακριβώς την κατάλληλη ποσότητα νερού κάθε μία από τις 300 μέρες;