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

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

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

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

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