Ο ξενώνας της Μουσικής Σχολής έχει έναν διάδρομο απείρου μήκους και άπειρο πλήθος δωματίων στη μια πλευρά του διαδρόμου. Τα δωμάτιο είναι αριθμημένα στη σειρά με ακέραιους αριθμούς, και σε κάθε δωμάτια υπάρχει ένα πιάνο με ουρά.
Ένας πεπερασμένος αριθμός φοιτητών μένει σε αυτά τα δωμάτιο (αρκετοί φοιτητές μπορεί να μένουν στο ίδιο δωμάτια). Κάθε μέρα, δύο φοιτητές που μένουν σε γειτονικά fiιαμάιια — το $k$ και το $(k + 1)$ — ενοχλούνται ο ένας από τη μουσική του άλλου και μεtακομίζουν -στο $(k - 1)$ και στο $(k + 2)$ δωμάτιο. Αποδείξτε ότι οι κινήσεις σταματούν έπειτα από πεπερασμένο αριθμό ημερών.
Περιοδικό Quantum τ. 1/1994
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου