Κάθε μέρα πηγαίνεις στη λίμνη και μαζεύεις νερό σε κουβάδες. Όλοι οι κουβάδες έχουν ακέραια χωρητικότητα (σε λίτρα).
-
Την 1η μέρα, φέρνεις πίσω 1 λίτρο.
-
Τη 2η μέρα, 2 λίτρα.
-
Την ημέρα Χ, φέρνεις Χ λίτρα.
-
Αυτό συνεχίζεται για 300 ημέρες, δηλαδή κάθε μέρα φέρνεις πίσω ακριβώς 1, 2, 3, ..., 300 λίτρα αντίστοιχα.
👉 Ορίζεται ότι ένα "μεταγγιστικό βήμα" είναι η μεταφορά νερού από έναν κουβά σε άλλον.
Για εξοικονόμηση χρόνου, οποιοδήποτε ζεύγος κουβάδων μπορεί να χρησιμοποιηθεί το πολύ μία φορά για μεταφορά.
🎯 Ερώτηση:
Ποιος είναι ο ελάχιστος αριθμός κουβάδων που χρειάζεσαι, ώστε να μπορείς να μεταφέρεις ακριβώς την κατάλληλη ποσότητα νερού κάθε μία από τις 300 μέρες;
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

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