Επτά στρατιώτες και ένας λοχαγός βρίσκονται καλυμμένοι πίσω από έναν τοίχο σε περίοδο πολέμου. Ξαφνικά ο λοχαγός θέλει να διαβιβάσει επειγόντως ένα μήνυμα σε όλους τους υπόλοιπους, ώστε να κάνουν αμέσως μια συντονισμένη επιθετική προσπάθεια. Λόγω του κινδύνου να ακουστούν από τον εχθρό πρέπει να ψιθυρίσει το μήνυμα στο αυτί ενός στρατιώτη και έτσι θα τ’ ακούσει μόνον αυτός.
Αν το μήνυμα απαιτεί 10 δευτερόλεπτα για να διαβιβαστεί από στρατιώτη σε στρατιώτη, ποιος είναι ο ελάχιστος χρόνος που απαιτείται για να διαβιβαστεί το μήνυμα σε όλους;
Αν προσπάθησες αρκετά, αλλά δεν τα κατάφερες δες τη λύση στα σχόλια.
Λύση: Θα χρειαστούν 30 δευτερόλεπτα. Χρειάζονται 10 δευτερόλεπτα για να διαβιβάσει ο λοχαγός το μήνυμα στον πρώτο στρατιώτη. Οι δύο που γνωρίζουν τώρα το μήνυμα χρειάζονται άλλα 10 δευτερόλεπτα για να το διαβιβάσουν σε δύο άλλους. Οι τέσσερις που γνωρίζουν τώρα το μήνυμα χρειάζονται άλλα 10 δευτερόλεπτα για να το διαβιβάσουν στους τέσσερις τελευταίους.
ΑπάντησηΔιαγραφή