Το Παζλ της Οικογένειας Miller — Η Διάσχιση του Ποταμού με Περιορισμένο Βάρος στη Βάρκα

Καθώς η οικογένεια Miller ταξιδεύει στο Oregon Trail, προσπαθεί να διασχίσει τον ποταμό Kansas.
Υπάρχει μια βάρκα στην κοντινή όχθη που μπορεί να αντέξει μέχρι 200 λίβρες κάθε φορά.

  • Ο Nat ζυγίζει 200 λίβρες
  • Η Carolyn, 150 λίβρες
  • Ο Alex, 110 λίβρες
  • Ο Robin, 90 λίβρες
  • Ο σκύλος Moe, 20 λίβρες
  • Οι προμήθειες ζυγίζουν συνολικά 250 λίβρες, αλλά μπορούν να χωριστούν σε μικρότερα πακέτα.

Κάθε φορά που η βάρκα διασχίζει το ποτάμι, πρέπει να υπάρχει τουλάχιστον ένας άνθρωπος μέσα, και ποτέ δεν μπορεί να υπερβεί τις 200 λίβρες συνολικά.

Ερώτημα:
Ποιος είναι ο ελάχιστος αριθμός διαδρομών που χρειάζεται να κάνει η βάρκα για να περάσει και τα τέσσερα μέλη της οικογένειας, τον σκύλο και όλες τις προμήθειες απέναντι;
Κάθε διέλευση (προς ή από την αντίπερα όχθη) μετράει ως ξεχωριστό ταξίδι.

1 σχόλιο:

  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 λίβρες, αλλά μπορούν να χωριστούν σε μικρότερα πακέτα.

    ΑπάντησηΔιαγραφή