Σύμφωνα με κάποιο μύθο σε έναν ναό της Άπω Ανατολής, οι ιερείς προσπαθούσαν να μεταφέρουν μια στοίβα χρυσών δίσκων από ένα στύλο σε ένα άλλο (βλέπε το σχήμα στην παρακάτω εφαρμογή).Ο αρχικός στύλος έχει 64 δίσκους τοποθετημένους σε φθίνουσα σειρά μεγέθους από κάτω προς τα πάνω.Η μεταφορά των δίσκων από τον πρώτο στύλο στον τρίτο πρέπει να γίνει με τους εξής κανόνες.
Στην παρακάτω εφαρμογή μπορείτε, να επιλέξετε το πλήθος των δίσκων (από 3-8), να μεταφέρετε έναν δίσκο από ένα στύλο σε ένα άλλο κάνοντας κλικ πρώτα στον πρώτο και μετά στον δεύτερο ή με κλικ στα γράμματα Α,Β,Γ και να δείτε τη λύση του παιγνιδιού. Καλή επιτυχία.
Μπορούμε να παρατηρήσουμε ότι για τη μεταφορά:
άρα για τη μεταφορά 64 δίσκων απαιτούνται 2 64 -1 κινήσεις .
Αν ο υπολογιστής χρειάζεται 2 δευτερόλεπτα για μια κίνηση ,βρείτε σε πόσο χρόνο θα ολοκληρωθεί η
μεταφορά 64 δίσκων;