Click to Translate Whole Page to Read and Solve

Τρίτη 24 Σεπτεμβρίου 2024

Ανσασέρ ιδιόρρυθμο

Ας υποθέσουμε ότι εργάζεστε σε ένα ουρανοξύστη 65 ορόφων. Υπάρχει μόνο ένας ανελκυστήρας, ο οποίος άλλοτε λειτουργεί και άλλοτε δεν λειτουργεί καθόλου. 
Όταν μπαίνεις στο ασανσέρ και θέλεις να ανέβεις, το ασανσέρ άλλες φορές ανεβαίνει 8 ορόφους και άλλες δεν κινείται. Έτσι, αν πήρατε το ασανσέρ στον 63ο όροφο, θα παραμείνετε στον 63ο όροφο. 
Παρόμοιο πρόβλημα παρουσιάζεται όταν θέλετε να κατεβείτε. Όταν κάποιος θέλει να κατέβει, το ασανσέρ άλλες φορές κατεβαίνει 11 ορόφους και άλλες μένει στον ίδιο όροφο χωρίς να κινείται.
Ας υποθέσουμε ότι παίρνετε το ασανσέρ από τον 1ο όροφο. 
i) Είναι δυνατόν να πάτε σε κάθε όροφο με ένα ασανσέρ που κινείται έτσι; 
ii) 'Οταν παίρνετε το ασανσέρ από τον 1ο όροφο, ποιους ορόφους πρέπει να επισκεφτείτε για να φτάσετε στον 60ο όροφο;