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