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