
Υπάρχει μια βάρκα στην κοντινή όχθη που μπορεί να αντέξει μέχρι 200 λίβρες κάθε φορά.
- Ο Nat ζυγίζει 200 λίβρες
- Η Carolyn, 150 λίβρες
- Ο Alex, 110 λίβρες
- Ο Robin, 90 λίβρες
- Ο σκύλος Moe, 20 λίβρες
- Οι προμήθειες ζυγίζουν συνολικά 250 λίβρες, αλλά μπορούν να χωριστούν σε μικρότερα πακέτα.
Κάθε φορά που η βάρκα διασχίζει το ποτάμι, πρέπει να υπάρχει τουλάχιστον ένας άνθρωπος μέσα, και ποτέ δεν μπορεί να υπερβεί τις 200 λίβρες συνολικά.
Ερώτημα:
Ποιος είναι ο ελάχιστος αριθμός διαδρομών που χρειάζεται να κάνει η βάρκα για να περάσει και τα τέσσερα μέλη της οικογένειας, τον σκύλο και όλες τις προμήθειες απέναντι;
Κάθε διέλευση (προς ή από την αντίπερα όχθη) μετράει ως ξεχωριστό ταξίδι.
1 σχόλιο:
Αναλυτική λύση όρα εδώ:
ΑπάντησηΔιαγραφήhttps://imgur.com/a/Jeg5IqR
Έστω:
• N=Nat ζυγίζει 200 λίβρες
• C=Carolyn, 150 λίβρες
• A=Alex, 110 λίβρες
• R=Robin, 90 λίβρες
• M=Moe (ο σκύλος), 20 λίβρες
• F=Foods, oι προμήθειες ζυγίζουν συνολικά 250 λίβρες, αλλά μπορούν να χωριστούν σε μικρότερα πακέτα.