Διαβίβαση μηνύματος

Οκτώ φίλοι έχουν πάει να παρακολουθήσουν μια συναυλία. Ξαφνικά ο ένας από αυτούς θέλει να διαβιβάσει επειγόντως ένα μήνυμα σε όλους τους υπόλοιπους. Λόγω του θορύβου που επικρατεί στο χώρο πρέπει να φωνάξει το μήνυμα στο αυτί ενός φίλου του και θα το ακούσει μόνο αυτός.
Αν το μήνυμα απαιτεί 10 δευτερόλεπτα για να διαβιβαστεί από φίλο σε φίλο, ποιος είναι ο ελάχιστος χρόνος που απαιτείται για να το λάβουν και οι οκτώ φίλοι;

ΛΥΣΗ:

30 δευτερόλεπτα.
Χρειάζονται 10 δευτερόλεπτα για να διαβιβάσει ο πρώτος το μήνυμα σε έναν από τους φίλους του. Οι δύο φίλοι που γνωρίζουν τώρα το μήνυμα χρειάζονται άλλα 10 δευτερόλεπτα για να το διαβιβάσουν σε δύο άλλους. Οι τέσσερις φίλοι που γνωρίζουν τώρα το μήνυμα χρειάζονται άλλα 10 δευτερόλεπτα για να το διαβιβάσουν στους τέσσερις τελευταίους.

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

Δημοσίευση σχολίου